Just returned from Vietnam and used myvietnamvisa.com to get a visa on arrival. It was quick, easy, and I had no problems when entering at SGN. It's legit; the New York Times even had an article on it.