Try VPS plans from time-tested companies: qhoster.com and brixly.uk.
Their support is really good. When you ask them to look at your problem, they are really quick. The communicate really good, because they keep you updated in every step.
VPS accounts from swissns.ch and legionbox.com are well-balanced and low cost.
The prices are great and they also offer many services to help you if you lack the expertise to complete a job.
As I know serverhino.com is the best company to have a deal with.
Excellent customer service, literally minutes to reply. From a month of experience, the servers have never had connection issues. Sometimes speed seemed to get stuck for 1-2 secs, could be my side though.