Have you considered using aliases in GApps? Different than the catch all, but allows you to setup specific email addresses. I use them for accounts, newsletters

Have you considered using aliases in GApps? Different than the catch all, but allows you to setup specific email addresses. I use them for accounts, newsletters, etc and then create filters and labels in my one apps email.