I have been with hostv.com since February 2009 until today, as I have decided to cancel my VPS server with them. It is very hard to let it go because their service is the best, they provide good support and the hardware is outstanding. Since I am having trouble with my funds lately I have to cancel it. The uptime is 100% perfect, my VPS server never went down except one time I screwed up some settings. Other than that it is great like a rock.
I highly recommend this host to anyone out there who requires cheap VPS hosting. They do great deals there, and their staff is top notch. You can never go wrong with HostV.