I sent mine off to the embassy. I would imagine that if you do it now, you won't have any problems. It is also possible to acquire in Thailand/Laos/Cambodia - don't think there is much of a difference cost wise. However, you have to leave your passport in with an agency for a day or two (i think...someone who's done it can come back and confirm) or spend some time queueing at the Vietnamese embassy.
I was approaching it from the point of view that I wanted to make the most of my time away - so I just popped it in the post.