Лично для меня, первая линия обороны - postgrey
На новые, неизвестные адреса он дает техническую ошибку отправителю, что фактически является просьбой повторить запрос позже. Ни один спамер не будет следить за своей почтой. И поэтому они этого запроса не принимают. А следовательно повторно письмо не отправляют. Т.е. оно никогда не дойдет до получателя. А если это честный сервер, то в течении 5-15 минут письмо упадет в почтовый ящик.
После 3х таких писем, пользователь заносится в белый список. И в течении полу года письма от этого адресата будут приходить без задержки. Если пользователь ничего не писал больше полу года, он считается новым, и процедура с задержкой повторяется.
Реализовывается на postfix, но подобные решения есть и под exim и под sendmail. под остальные не скажу.