We used the Cambodian government online e-visa service:
http://evisa.mfaic.gov.kh/
Great service. Cost $US25 and we had our visas in about 36 hours, delivered via E-mail.
We were glad we did this beforehand as VOA was a madhouse when our flight landed. We were through immigration in a few minutes.