Theoretically, they owe you $$$$ if they call you. Do you know people who have been called and were able to collect? These folks operate with random dialers and any # that connects discloses that it's active. I do wonder if email addys can't be generated the same way and bounce tested.
I've had my prodigy.net email address for years. Probably 20 or so. And because of my surfing habits I do not share it with anyone (net company) that I do not trust. And because of that I never got SPAM/unsolicited emails. Until the last few months. Now I've started to get five or more a day. I know not to "Unsubscribe" because that could generate verification that it's a good email, I just delete them. So I don't. But I have to wonder how my address got compromised. I'll probably never know.
Wouldn't it be nice if you could sue the **** out of the company that sent the SPAM emails? If that was available I'll bet those emails would stop.

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic