Disclaimer: I do not work with, for or on behalf of VisaHQ :)

I've heard great things about the service and speed of Visa issuance from VisaHQ, although I find them a bit pricey for those that can plan in advance and I also believe it's a US national only service :(

Might be worthwhile to look into them and maybe any similar companies for other nationalities.