I've used company_name@my_domain.com for ages. It's too much trouble to go back and update all the accounts to change them all to my real address.
I want to move off of Google Apps. Paid services are no problem. I can't find any email services that both allow anything@my_domain.com PLUS do spam filtering on the catch-all addresses. Are there any out there?