I'm planning to travel to
Cambodia this year and did a google on Cambodia Visa, it lead me to a site where Visa to Cambodia can be applied online, and no visits to the embassy. I've yet to try this yet but seems like many people have used it and seems happy about it. It shows at their blog. It could be your solution.
