Solution to #1: sneakemail.com or spamgourmet.com. The former allows you to create random emails that forward to your real email. If you start to get spam, you just delete the email from their server. The latter allows you to create time bomb email addresses. For example, greg.5.edalzell@spamgourmet.com would allow 5 emails through and the rest just disappear. The benefits of this one are that you can create email addresses on the fly.

Solution to #2. Create a forward only email address, greg, that forwards to gfox. You use DH for your hosting right? If so, creating forward only email addresses is really simple.

Catch-alls really, really aren't necessary and only lead to spam problems.

But that is just my opinion.