Banzai, je pense que le mieux est de faire ta demande à l' ambassade à Paris. C' est un peu moins cher (5 €) qu' Home-visas et, pour l' avoir fait de nombreuses fois, ça s' est passé jusqu' à présent sans soucis. 2 formulaires, 2 photos, un chèque de 60 €, ton passeport, une enveloppe-retour affranchie en recommandé et 8 jours après tu reçois ton visa.
Le seul avantage de passer par un intermédiaire est d' avoir un interlocuteur en cas de problème car il est maintenant connu (et vrai) qu' il est quasi-impossible d' avoir quelqu' un au téléphone à l' ambassade du VN à Paris (il n' y a même pas de standard).
Quant à la possibilité du visa à l' arrivée personnellement ça ne me dit pas trop, l' écart de prix n' est pas très important (55$ contre 60€), il faut attendre 40 minutes de plus après être sorti de l' avion et lors du contrôle du visa par l' agent d' enregistrement à Paris il faut lui présenter des documents qui justifient que tu peux avoir un visa à l' arrivée et s' il y a un problème avec ces documents tu peux ne pas décoller.