Services from exmasters.com and libertyvps.net are full-featured and cheap.
They're reliable, work hard to make sure the websites are up and running, and they're quick to fix issues. Definitely the companies I'd recommend (and have recommended).