I've been using http://www.websitesource.com for several years now. Uptime is good for a shared host. I would actually recommend hosting your mail elsewhere though. I use the free version of Google Apps which works perfectly.