I've been using Zoho for email on my domain. My residential service blocks port 25 so being actually self hosted wasn't going to work. I had rented a cheap VPS for $4/mo to run it on, thinking I'd have other uses for it. Eventually I just went to the Zoho free email hosting with my domain. It's been fine for years and I'm reasonably sure it has a catch-all as well.
Please excuse me if this is just superfluous. Just wanted to chime on Zoho. It has been excellent for me and lowest tier is very cheap (gives protocols for external access without browser)