I use Point to manage the DNS of all my domains. Actually I think it's one of the best tools out there. All you've to do is to register the dnsX.pointhq.com nameservers at your domain provider and start managing your DNS settings from the easy to use Point interface.

Note on wildcards

Point allows to set * as an alias, but Gmail does not. The catch-all approach is only allowed for Google Apps accounts. Strangely enough you can register [email protected] in Gmail and happily send mails as and to *. So this is just the name and not a wildcard.

What I did, I registered the * in Point and registered my needed mail addresses in Gmail. This way I don't have to configure both.