Just hit "report spam" in Gmail and before long their email domain gets burned. That hurts much more than some shaming list.

The crafty companies use dedicated and disposable domains (e.g. facebookmail.com) for their more "aggressive" forms of email marketing. Alas, most spammers are not crafty.