Not the original poster, but I would recommend to anybody that they move to Fastmail.

My only concern with Fastmail is they're Australia-based and the government there seems rather hostile to privacy.

This is exactly why the new encryption laws are so detrimental to the Aussie tech industry.

I've been on Fastmail for just over a year and it's been very reliable and effective.

another vote for Fastmail from me

I'd be careful with that one, due to recent developments in Australia, more or less banning encryption (and legalising subverting employees of companies without the company's knowledge, to break their encryption schemes secretly). Until we know more, not a single Australian product can be trusted and even Australian employees of companies working overseas can't be trusted anymore. It's horrific.

what about protonmail?

I have a protonmail premium account and I'm disappointed. First you can't use a native client in linux because the bridge isn't released yet (in the faq it's written it's planned to be released early 2018 lol). The android client doesn't like the fact that I desactived the google play service on my phone (how can a privacy focused email depends of the google play service? ). They hooked me up because they said that they where going to open sourcing protonmail, but for the moment neither the bridge nor the android/ios client are open source.

I unfortunately have to second this.

The bridge solution is a nice attempt at supporting open standards, but it's not on Linux or Android which basically means my email is silo-ed. I can't use it with my regular mail client and the ProtonMail client will never be all things to everybody.

The android client at least does seem to run just fine without Play Services, it just pops up annoying notifications saying it needs them.

At this stage I'm probably looking at migrating away.

I'd really like a mail provider that lets me forward a few addresses to the rest of my family since I own lastname.nz, but that doesn't seem possible on most mail hosts without a full x-user enterprise setup.

Protonmail limits the number of domains you can use. Fastmail has a much higher limit.

I'm currently giving ProtonMail a try - but I'm also using a custom domain. My current thoughts are that I'll switch everything over to my custom domain, and then I'll never be locked into an email provider again. If ProtonMail doesn't pan out, I'll switch to someone else - still keeping my custom domain. My reliance on google and my attempts to move out of it has really been an eye opening experience I hope to not repeat.

I went with Tutanota.com which on top of active development also communicates regularly with its users on what features are being worked on. Plus they allow you to have/create a bunch of different email addresses under the same mailbox.