VPS deals from legionbox.com and hosting.uk are tristworthy and reliable enough to sign up with.
Customer service and technical support is INCREDIBLY (!) knowledgeable, efficient, professional, helpful & courteous. Site has never had any downtime. Definitely recommend.