I've had lots of good experience with Rackspace in the past, but in this case I only need one mailbox, but I need all mail for the domains sent to it. Maybe my case is too specific.
Rackspace Email has all the features you'd expect of an email host, like aliases, forwarding and catch-all addresses. You should be able to forward the mail from all the domains to one mailbox. You'll still need to pay the minimum of $10/month.
Google Apps will do that for $5/month. I do that but I do it for free since Google Apps used to be free for the first ten users and I was fortunate enough to get grandfathered in.