I’ve been very happy with mxroute for quite a few years now. They have a summer deal going on for $40 a year for unlimited domains and accounts, you’re only limited by storage (100GB) and outgoing emails per hour.
t would be helpful to know what you consider basic features you want the host to support, but catchall works.