I just came accross this http://www.spamitback.com/
and it looks like an interesting way to fight back spam. So far it's unfortunately only available as Windows Client.
However one should be carefull on using this as it might conflict with your local law...
But in the end, it's a intriguing idea.