SPAM. Sigh. It won't even start to get fixed until SMTP servers have a mechanism to athenticate each other (callback with a digest etc). [Part of the problem.....]
Paul Graham has been looking into this very subject, with an interesting approach:
http://www.paulgraham.com/spam.html.
Bayesian filtering, cool - I should have paid more attention in stats classes.