If I were a spammer the first thing I'd do to my database is removing the "+something" part in each gmail address.
I did a little write up on my "crazy ass email setup" here: http://julian.tosh.us/2010/01/my-crazyass-email-setup/
It's evolved a bit since then and addresses gst's point... I've recently added regular expressions to my postfix maps so an email must match a certain pattern to get through... so it's more like a moderated catchall domain.
I think they have figured out how to sanitize email addresses.