I have a vps from Brithostnetwork.com I find them really good, but I am stopping web hosting, web design and development so I am selling it. I have it listed at WHT its about $26 a month but you pay is pounds so 14 pounds a month. Here is the link at wht. http://www.webhostingtalk.com/showthread.php?t=537267
If you are looking for a VPS you might look for a provider using XEN. From what I have seen the performance of these VPS tends to be a little higher than some of the other software.