There are many options, but you often get what you pay for. Whatever you choose, make sure it has enough space, and works with your email client. Do you need exchange? Or pop? Do you want to check your email on more than one device? Do you want a web client? Remember gmail does not support IMAP.. Also remember you can add trust to your emails by using dkim records etc.