Last I heard it is not possible to get a Vietnam visa on arrival at any border crossing or airport.
Sugest you apply in Phnom Phen or Bangkok before attempting to cross into Vietnam.

The internet based eVisa system for Cambodia is fantastic and I hope this becomes a trend for everyother country - soon.