I just wanted to add another note in favor of Fastmail. I switched from Gmail this year as part of an early new year's resolution and have been far happier with their service thus far. Especially with how aliases are handled.
I use and like Fastmail but yes their spam filter both catches legit e-mail and lets some spam through. I’d say overall it’s a bit more of the former than the latter.