Spam filters, spam assassins, legislation, fines... These are all one angle of a solution. This is a good angle, but something that I don't hear much is better user behavior.
What I mean by that is simply this: "Don't give out your e-mail address to unqualified people. Period." I don't run filters and I receive virtually no spam (well, anymore at least). I'm very careful to read privacy policies before I hand over my e-mail address. If I am not certain that my e-mail address will be kept private, I do one of two things: leave or give them my "front" e-mail address. Here is my trick...
I have two personal email addresses. I have my official address, which is simply a pointer that is forwarded to my other e-mail address, setup through my ISP. I give the pointer (the pointer is *very* easy to remember) to friends, family, and sites that I absolutely trust. I give the other, permanent address out in other instances. Once spam starts creeping into that account I switch to a different user name, change my pointer rule to forward to the new address, and voila - no spam. I do this once every few years.
Another friend of mine has a junk account he gives out for questionable or untrustworthy sites. I like that approach too, but find that checking two e-mail accounts a bit cumbersome (besides, I already have both personal and work accounts).