I would even go as far as to suggest setting up your email with your own domain. This way switching providers is as easy as just changing a few DNS settings.

I've been running that setup for a few years now and it has been flawless. Spam is almost entirely gone, with a catch-all address I can simply sign up to websites with <website name>@mydomain, makes it easy to track down if one of them ends up doing shady things with your mail!