I second PurelyMail. Their price schema is based mostly on mailbox storage size, and I believe I paid under 10$ for the last two years of hosting some catch-all

I second PurelyMail. Their price schema is based mostly on mailbox storage size, and I believe I paid under 10$ for the last two years of hosting some catch-all mailboxes for multiple domains.