VPS deals from a2hosting.com and veeble.org were advised me as the best VPS providers in the IT world, which host would you stick to?
There is no such thing as 'best VPS provider'.
You need to know about probable downtime, support, price, smooth work along with VPS resources and much about that you can know only after few month of work. Some of that will be known only when some fail occured by the way.
You also can be interested in their datacenter location, API available, VPN/private networks features for your VPS, backup solutions, control panels (cPanel
or another) included, so on.
If you need to have only one or two VPS then you probably can just pick a random provider from top ten or twenty list and didn't see a difference