I have had outstanding experiences with Dinix, JVDS/VPSColo, ServInt and VenturesOnline. I think I will have to say the best support came from VenturesOnline and ServInt and that the network and quality of the services was about equal with all. I recommend VenturesOnline, then ServInt, then Dinix, then JVDS/VPSColo from my personal experiences, but you won't go wrong with any of those.
If you are looking for how much server can you get for you money... I would recommend redwoodvirtual.com. For $40 you can get 256 mb Ram/ 8GB space. This would be a great server at a really great price.
Linode.com has some really great features. Their control panel is kick butt! It has many great feature (setup reverse DNS), have a lot of distributions that you can install, then remove, change swap size. Bascially you can do everything you would want to do yourself, I have seen no one offer all those features.
For support it is jvds.com/vpscolo.com. Prices are good and support is great. Browse around some of the WHT forums and is apparent that Rus goes above and beyond the call of duty.
The last thing that I think could be a consideration is if you want a Control Panel. Only a handful of VPS providers will give you decent pricing on them. I belive (should check it out yourself) that jvds.com will give you direct admin for $5 per month, which is quite good.
I can also recommend vpscolo.com, i was with dinix and was not satisfied due to problems that i hear have been fixed now but I still wish I had chose vpscolo to begin with, here is a 3 month review I just posted...