If I wind up on some mailing list and there isn't a very easy way to unsubscribe via link right in the email, I immediately and without guilt mark the mail as spam in my gmail.

I recommend everyone else do the same and if everyone did I think the fear of being put on gmail's global blacklist for spam would be a far more effective deterrent than the laws alone.