Fastmail. You pay for the service, so you are the customer.
Been using it for years with my own domain. Rock solid and good support, with no cons that I can think of. Fastmail will sell you a domain but I register mine with CloudFlare.
With Gmail, I am concerned that I could get arbitrarily locked out of my account with no recourse. Also, I wouldn't mind moving away from Google in general to support a more decentralized internet. If it is based outside of the US, even better. But these considerations are secondary.
So I am looking for something secure, reliable, and usable (good search, not getting overrun with spam) that I could use for the next few decades. Privacy is only important insofar as reasonable security is concerned (vague, I know, but my point is that practicality is more important).
What do you use and what have been the pros and cons?
Been using it for years with my own domain. Rock solid and good support, with no cons that I can think of. Fastmail will sell you a domain but I register mine with CloudFlare.