I am running an e-mail server and I installed SpamAssassin (http://www.spamassassin.org). It is running quite reliably and detects most spam. After detection, there is a header added which makes it easy to filter it out.
If more ISP's and e-mail providers used a software like that, there would probably be less misuse of the e-mail systems.