Some domain registrars offer some e-mail plan when you get a domain. I know I got a domain with 2 mailboxes for like 10€ a few years ago (it was OVH but I'm pretty sure other providers offer the same kind of deal).

The thing is sometime the web interfaces are not very good but you can use any other mail client AND can use a custom domain name for your address, that's cool.

Then I ended up hosting my e-mails myself but if it wasn't by curiosity I would have stuck with the offered plan.