Originally Posted by Michael
As mentioned above, it's generally not a problem to get a Vietnam visa in Cambodia. As of the end of 2005, Phnom Penh travel agents could get you a next-day visa for a slightly increased fee (say US$28-30 instead of US$23-25). I expect this is still the case.
I'm not sure what the situation is currently in Battambang or Sihanoukville.
Michael
Sounds like I'll go with two single-entry visa then, seems like the easiest option. I'll be in Phnom Penh a few days, and Bangkok a few days as well, so I'm sure that between the two I can sort something out.