I’ve been a Fastmail user for years, having left Gmail. It works great and have nothing be but praise for them. I use my own domain with them so if I decide to leave it’s not an issue worrying about updating people with my new email.
Love the keyboard shortcuts in the web interface, killer feature. Also the rules management and folder management is beyond what a lot of other similar providers offer.