You can host your domain pretty much anywhere and they will provide mail hosting as part of most packages. From there, it’s up to you to talk to their servers to manage your mails, typically through IMAP.

Hosting companies will be whitelisted as far as mail routing is concerned.