Re: A couple of solutions, offered for free.
Personally I pay Mythic Beasts three quid a month for basic web hosting just to use for my email. Catch-all redirection means one mailbox but effectively infinite number of addresses, blacklisting specific addresses is easy, webmail is available and the performance just blows tsoHost out of the water. I spent a good part of last year moving people's accounts from tso to Mythic, and with the same mailbox running in different Firefox tabs for the different servers the difference in performance was "enlightening".