I'd recommend you to use a VPS from Keenweb.co.uk or QHoster.com.
Support staff is knowledgeable and very fast to respond.
Servers have good performance and aren't overloaded.
Resources are known and not oversold.