Rackspace Mail. It's Rackspace. The big high-end service guys with the 24/7/365 live support (phone/chat/email, even 4AM on Christmas Eve). Except their e-mail service is cheap at $10/month for 5 mailboxes ($2/mailbox after that). They give you a 100% uptime SLA. I have used them for my domains for many years, and there has never been an outage.