Gondolom postfix-et használsz, akkor az smtp_recipient_restrictions es tsai-t nézd meg a reject_unknown_sender_domaint és a reject_invalid_helo_hostname -et lődd be, majd az smtp_helo_required -t is tedd yes -re. A reject_unauth_pipelinening-ot szintén jó elzavarni. Ezek után a postgrey-t javaslom úgy, hogy csak a broadband/dsl és unknown hostokra eröltesse a postfix (rövid guglizás után rálelsz).
A másik megoldás, hogy sok spammer host /24-es vagy /16-os hálózatát access -el vagy eleve a tűzfalon kitiltod.
(Sőt fentiek már néhány topikban szerepelnek.)