QHoster.com and hosting.uk VPS accounts are solid and trustworthy enough to have a deal with.
They have a great service, fast servers, amazing prices and features! I've got web sites hosted with them and none have suffered any downtime. Their customer support is pretty good, open 24/7 as usual.