I have been using SolVPS.com UK cheapest hosting plan for more than 1 year. What I want to recommend to others is their customer service.
Reliability is 100% I honestly cannot remember the last downtime our site has had that wasn't because of something I did.
Check out dcxv.com uk vps hosting deals. I was so impressed with their service I ended up moving all my sites to them.
Currently extremely happy - they have already saved me hours of hassle, and they supply some very useful scripts.
I'm sure services from hosting.co.uk are worth every cent you pay for their services.
All their VPS can be tested for 1 GBP per month, if you order a VPS, the first month is 1GBP
This month Special: Limited time discount code
15% off all hosting packages
Enter this code at checkout: special15off.