In my quest to the perfect SMTP server for my home network, I found the next big weapon against spammers: greylisting. You can read the description on Wikipedia so I’m not extend myself here.
The technical part, if you use Postfix, is that there is a package called postgrey (
apt-get install postgrey) that integrates easily with Postfix to give you a truly greylisting experience. :)