For Cambodia, it is advisable to process your visa online -
http://www.mfaic.gov.kh/evisa/ - the cost is $25 per person - beware that you need to complete payment quickly or the system times out. They want a digital picture which will be on the visa which you can print out about 3 days after application. We did this for our trip last October and everything went smoothly. Just don't do it earlier than 3 months before your trip.
You can also get it on arrival at the airport but the majority of the people on the Bangkok Airways flights will be doing that so there could be quite a backup. If you already have the e-visa, you can proceed directly to the officer counter without having to stop for the visa.