Most important thing is to buy a domain so you can port your email address from provider to provider. I’ve had the same email address and several hosts over the years. I’m currently on Fastmail and find the service good.
Re: Ask HN: Best alternative to Gmail?
#21+1 for Fastmail with my own domain, I've used it for 4 years.