$20 dollars in US cash and a passport size photo. You'll get a couple of forms - one for entry, one for Customs, to fill in on the plane. Just tick the "nothing to declare" box on the Customs form.
I went in through Phnom Penh and it only took about ten minutes total there, including queuing.