ICDSoft.com very cheap and unbelievable support. With regards to features and flexibility, they've got everything you'd ever need (I could elaborate, but it's easier for me if I just tell you to go to their site and check out their features and pricing instead).
I am a huge proponent of this hosting company because my experience with this has been unbelievably good over the past several years. Every time I get a new client, if they don't have a host, I sign them up with ICDSoft, if they do have a host, I usually ask them to switch after taking a look at their current host's control panel and see the lines 24/7 Phone/Email support, I require that they switch to ICDSoft. Email support is only useful when people check it, and no support technician ever has to check their e-mail. 24/7 phone support sounds great, but when you're on hold for an hour and a half, it really gets to you.
I'm not an affiliate nor do I get any commission for this type of thing, but they're hosting is truly spectacular.