+1 for fastmail. It has served me well for the last 4 years. They provides lots of extra value with their aliases and the new "masked email" features which prevent you from having to give away your "real" email address. Their interface is much more "no nonsense" than gmail in my experience too.
I do find that there is inevitable lock-in with any email service due to the massive amount of online services (141 keepass entries) with most linked to either a fastmail email alias or my main account email. Some have suggested paying the extra yearly cost to use a private domain name to enable moving to a different service without needing to update all your accounts, but then you are beholden to both renewal of the domain name AND the increasing yearly renewal of your email service itself. It is not a solved problem, only sacrificing one tradeoff for another.
I would recommend most people maintain an email address with Google or Microsoft as your primary interface for online accounts. The sacrifice in privacy is worth the extra reputability, experience, and time/money saving. It's still a principled approach in some ways.
In a similar vain I've thrown my hands up and have begun using the integrated password manager in firefox and I wish I'd done it sooner. So much time saved farting around with passwords. Massive security vulnerability as you can simply hop on my computer, open the browser, and inspect all my credentials. Worth it!