I pay for Amazon WorkMail (through AWS) and couldn't be happier. $4 per user (50GB mailbox) per month. Gets the job done. Integrates like a charm with mail clients, lets me use multiple domains!