Back on to the subject of UK based VPS recommendations, I can whole heartedly recommend solarvps.com!
I've been with them for six months and just recently renewed for a year. They're an American, I think, company but they have a UK based datacentre with connectivity provided by Euroconnex. VPS performance is very good and the support is excellent with fast and accurate responses to support tickets.
Best thing about them at the moment is that the Pound is so strong against the dollar so to convert their prices in to pounds you can basically just half their current dollar price. They've also got a 10% off deal running which makes it even more of a steal. One of the sites that I host there is http://www.hostforest.co.uk/ if you want to check it out, if you've got any questions let me know.