RDO Servers and a2hosting.com provide VPS deals which are able to meet all your needs.
Servers are well-balanced and network is fully-redundant and prices are competitive.