Another vote for Fastmail. I set up my own domain on there about a year ago, and have been happy. Fastmail has wildcard inboxes, so I canary trap[0] the email addresses I give to people and websites.

[0] https://en.wikipedia.org/wiki/Canary_trap