I've had some interesting times working with clients hosted at FatCow, so I decided to get an account with them myself and see how it works.
While it's not your usual CPanel system, they do have an improving control panel that I think is custom-built, and it does seem to be able to perform whatever is needed. I've installed the latest nightly of Revo, and started a discussion of how I installed it and will cover the templates used and the rest of the process of converting my main sottwell.com site to this.
http://sottwellcom.fatcow.com/
Their live chat support has been prompt, pleasant and very helpful, so far solving every issue I've come across in just a few minutes.