Purchase a domain and point the MX record(s) to any provider you'd like. If you end up not liking that provider, you simply point the domain to a different one.

That's the main advantage of not using the provider's domain as a part of your email address (like @gmail.com, @outlook.com or whatever).