+1 for GoDaddy for cheap, good hosting with fantastic customer support. We use them for web hosting, DNS, domains, SSL certs - anything internet-infrastructure related.
If you're looking for good email hosting, then I'd actually second D4D's recommendation of Office365. I know you get a free public-facing Sharepoint site as part of the plan, which may or may not be any good for you - it would most likely mean re-engineering your current site as a Sharepoint site. TBH, I'd probably stick the website on GoDaddy, and all your email and other stuff into Office365. Office365 has really good integration with GoDaddy for automatically setting up DNS records, etc - they work really well together (which either makes your life easy, or means your IT consultant charges you less because they can set it up quickly).
The main reason I recommend Office365 for email is that it's proper Exchange on the back end, coupled with good support. So if the email goes down for whatever reason, you can log a job and someone will call you back quickly. Office365 support isn't great, but it's generally functional enough, given the few times you'll need to use it. There are other, cheaper options, but Office365 really is pretty rock solid in my experience. Plus you get access to the rest of the Office365 suite which, while you may not use now, I think you'll quickly find is indispensable.
Good luck.
Cheers,
Matto
