Можно поставить связку SpamPal + POPFile (линки ниже). После обучения большая часть спама ловится отлично. Правда за это приходится платить небольшими задержками при получении почты.
http://www.spampal.org -- фильтрация по DNSBL (DNS black lists)
http://popfile.sourceforge.net -- фильтрация по частотам встречающихся слов