I switched to Fastmail. Note that my main concern was being banned by Google, so security/privacy wasn't my focus. I say that because I believe Fastmail is still in the US[1], which brings up privacy concerns imo.

Recently on HN I saw another email provider that offered fully encrypted email, perhaps end to end, but I've already committed to Fastmail so I didn't follow up with them too much.

I'm happy with Fastmail fwiw, and happily support them.

[1]: https://blog.fastmail.com/2013/10/07/fastmails-servers-are-i...