Rackspace Mail.
$2/month/mailbox (minimum $10/month).
100% uptime SLA. I have experienced no downtime in some years.
24/7/365 support, by phone/email/webchat. If you need to talk to someone at 2AM on Christmas day, you can.
25GB mailboxes, IMAP push and POP3, configurable backups, good spam filters.