I switched to fastmail.com a few years ago. It's not expensive and so far seems to work quite well for me.
I forgot Gmail has ads since I block them, but I never would have believed in 2006 that Gmail would one day look like these screenshots. Horrible.
So I guess that's a good thing - the fact I'm using Fastmail and not Gmail anymore just mainly disappeared from my consciousness.