[Jonas]

Vilken mailserver kör du?

Du kan testa slänga in "MAIA Mailguard", finns färdiga guider till dem flesta distar.
Fördelen är att du får ett webbgränsnitt att kolla på spam i.

[oderland]

Även assp är ett bra om man inte vill köra kommersiella verktyg:
http://assp.sourceforge.net/

[Norman]

Kolla så dina mail verkligen filtreras, kolla headrarna på dina mail så de får spamassassin headers.

RBL listor, uppdaterat regelverk - checklista och prio.
clamd för anti-virus samt uppdaterade regler.