Rackspace Email (formerly MailTrust). The service itself is excellent (IMAP/POP/Exchange hosting, spam filtering as good as Google's, a 100% uptime SLA, daily backups), and it comes with Rackspace's well-known 24x7x365 phone, chat and ticket support. I've hosted my mail there for 7 domains for years.