I know of one host that won't even set up a catch-all email account for a domain because of the problems they create.
Before spam became so ridiculous it was good to get all of your emails, (support, webmaster, sales, etc etc) all in one inbox, but not anymore
