Vietnam Stay
I've used Vietnam Stay on several occassions and it works just fine. They'll fax you the letter to show the airline (actually since you're transiting, they may not even ask to see it). You'll proceed to the VOA counter, which is on the left hand side as you enter the immigration hall. Hand them your paperwork (and $25 or $30 USD) and you'll get your Visa in a few minutes.