Fastmail works pretty well and it's priced from $37.20/year/user. Still a bit pricey if you're not a heavy user and the mailbox is just for random website contacts.

I started migrating to Migadu last night after seeing this post. I have 5 domains and a few users and it should cost me $20 a year once their trial expires.