The only thing that makes sense is getting your own domain first. There after you can look into email providers, but to avoid lock in, first you need your own address, owned by you. Only by then, you can rent the email service into it if you want, or run your own.