For Vietnam, you can get visa on arrival with a visa approval letter. There are companies in the US that can arrange that for you. I think you will need two passport pictures (though I think they may be able to check that for you).
Google Vietnam visa for details.