Just FYI.
I've been using this company for a year now, and after jumping from company to company someone recommended
http://www.icdsoft.com to me.
Since switching, I have had 0 downtime, and the average response from their 24/7 customer support department takes about 15 minutes.
So, if any of you guys have had crap luck with hosting and email, I'd definately give this a shot.
They also support Movable Type for those of you with Blogs.
