Eh, I use my Hotmail account for all purchases etc. Spam goes there. I don't care who sells the address, not worth worrying about, I expect any business I give my address to to eventually sell it. Maybe they won't, but if they do, I don't care, it's just my hotmail account, I already get 20-50 spam messages there every day(sometimes more!), and I get no personal mail there, I just go there every so often and delete. I keep receipts from my web purchases there too, until I receive whatever I ordered. I changed my real email address a few months ago when I got a new ISP and have been very careful with it so I get no spam there. I do get the Nigeria scam email a couple times a week but that's it, and I think I know why I get those.
I trialed spam software that would send fake "bounced mail" messages to spammers, before I changed my email address, but even after a month, I noticed no change in the amount of spam I got. I guess the only way to stop it is to not let it start. Don't expect the government to do anything either; spammers are international, not very possible to police. Only when it no longer is profitable for them will it stop....and I don't have a clue how that could happen!