RapidVPS is a good all around VPS Hosting Company, they provide not only VPS server but Dedicated and Shared Hosting. Their plans are also very very cheap the lowest plan costs 9.95 a month and barely has any downtime and also they have excellent support you will receive a reply on a support ticket within usually 1 minute of submitting. They also offer cpanel support for 15 bucks more with free fantastico license.
I don't host a website with instead I just host my teamspeak and ventrilo servers with them and so far they have been great before I had hosted with them with cpanel to give free web hosting but that did not work out well cause of financial reasons for me. but overall they are a good hosting company.