Qhoster.com and hostingsource.com VPS deals can be suitable for your demands.
Support staff is knowledgeable and very fast to respond.
Servers have good performance and aren't overloaded.
Resources are known and not oversold.