I just wanted to let people know that the Vietnam visa on arrival worked out fine for my companion and I when we arrived in Saigon by air a couple weeks ago .After seeking the same type of information about Vietnam visas a friend told me about an online site Vietnam Visa online that he and his friend used in December 2011. I used this online service in July 2012 for pre-approval of a multiple entry visa. It would have cost me more money in lost work time, a night's hotel and train tickets than to pay the $25 for this online service. Note that it is much cheaper if you simply want a single entry visa.

http://www.ibook247.com/