Here's help with on-line visa applications
Vietnam
http://www.vietnamvisacorp.com/
http://www.myvietnamvisa.com/
Burma
http://www.myanmarvisa.com/index.htm
OP didn't say if HCMC or Hanoi? My vote would be for Vietnam...just be careful crossing the streets with all the motorcycle traffic