Seconding Fastmail. I pay about £45/yr for it and I am very satisfied with all the features it provides. What I most value however is the no-bullshit attitude from the Fastmail team. No random killing of features, no ads, no sudden UI changes.
It might feel simple and old, but I like it simple and old.