gmail allows you to create aliases at will, by adding "+" and anything else to the end of your username. like "virtual1+ftm@gmail.com" formwards to "virtual1@gmail.com" etc. Then you can at least see who is "letting loose" your email address, just hand out a unique one to everyone and every thing.
I do this "the hard way" with my mailserver, and have caught people like newegg and Ford at letting my email address fall into the hands of spammers. I am able to delete/block aliases if they become abused. I don't know what gmail supports for that, but at the very least you could set up a Mail rule to trashcan anything that's being addressed to a compromised alias.
