As someone who visits Vietnam 3 or 4 times a year I personally wouldn't do this. Embassy fees are hardly bank-breaking to be honest, besides the fact that some airlines (SQ in UK do) check your passport for the visa and won't check you in unless you have one.