While we are recommending mail hosts, http://www.mailbox.org also is nice. From Germany, privacy-minded (you can have totally anonymous accounts, they encrypt everything with your PGP-key as soon as it arrives, ...), run by people who are quite well-known when it comes to mail servers (author of books on postfix, running conferences, ... so they hopefully know what they are doing)
Oh yeah, I considered mailbox.org too, but was a bit more expensive for the plan with ActiveSync (for mobile), but major argument was that I've found IMAP sync faster (basically instant) then Exchange push in my testing.
IMAP sync? You mean IMAP push extensions? I only use IMAP and it is seconds between me sending an e-mail to my mailbox address and my devices going "pling".
Maybe a poor expression on my part, I think it's the cause of IMAP IDLE. I tested marking an email as read with putting all three mobile, web and desktop client side by side and change was practically instant in a second. Too bad iOS doesn't support IDLE and goes as low as 15 min only.
Webinterface is ok, but not perfect.