I can recommend Fastmail. Switched to them a few years back. Privacy they aren't the greatest - Australia based company. Besides that: * They do mail, and do

I can recommend Fastmail. Switched to them a few years back. Privacy they aren't the greatest - Australia based company. Besides that: * They do mail, and do it well * Calendar/contacts support * they use standards (IMAP/caldav/cardav) * Webclient is OK - faster than Google, and for me it just works better. * They have labels! This is a killer feature, I really did miss it coming from Google. I have a bunch of filters that label my mails accordingly, I just hit archive when I'm done with them so they disappear from view * Android client is 'ok'. To get the contacts/calendar in the Android apps I recommend DavX5. * Catchall * Recently added "Masked Email" - you create a random alias on your mail account to use to sign up for services. If you have 1Password it'll even generated a pw for you. When I first switched I had issues with an iCal feed from O365 where MS didn't honor the spec, and this caused duplicate issues. FM implemented a fix. Forget about this kind of service from Google or MS, unless you are an international multi-million dollar company.