Earlier quoted context omitted.
A catchall on my domain was all fun and games till the second dictionary spam run.
I've heard that being a problem, though I've never had that issue using a sub-domain for the catchall (company@sub.domain.tld). Some sites refuse to accept email addresses with more than one "." after the "@" but figure if they don't understand email addresses I don't want to trust them with my details (even throw-away ones) anyway so go elsewhere.
Picking a short preposition for the subdomain can even help when you have to communicate the email to a clueless phone rep: "That's right, it's yourcompany@for.myname.com"