Ideally, you get your own domain and point that at whatever provider you feel like. Should you ever be locked out by a provider you point the domain to another

Ideally, you get your own domain and point that at whatever provider you feel like. Should you ever be locked out by a provider you point the domain to another one. If you follow a semi regular back up schedule for email you could even import your existing emails to some providers.