KVChosting.net and hosting.uk provide cheap VPS deals on lovely terms.
Support has been responsive and on point. You would be good for any level of customer, and yes I would recommend them to anyone.