If you run your own mailserver I stronly suggest modifying it to reject connections from spammers or spam friendly places by using SPEWS or other DNSBL's.
Spammers hate SPEWS. They hate it because it's about the only thing that works.
http://www.spews.org/filter.html