You know KVChosting.net is not the only company which is able to satisfy all your demands.
Hostround.com has VPS deals which are worth your attention.
Excellent hosting companies. They have great customer service and seem to never have any server problems (which is why I switched to them from my previous host). The prices are a little steep but totally worth it. They'll even contact you regarding special offers.