QHoster.com and hosting.uk VPS deals are the best.
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.