Krom toho, co napsal Jezevec (minimálně blokovat port 25 - případně pro nepoučitelné klienty na síti to lze udělat transparentně) můžeš použít antispam, který kontroluje i odchozí směr.