>1. Принимать почту только с адресов имеющих запись MX (по крайней мере
>таких спамеров на сегодня меньшинство). Не спамеров, к сожалению, тоже хватает. Не все для доменов третьего уровня создают MX, почта вполне может отправляется с отличного от "MX" хоста и т.д.
>2. Обязательно вести прямую и обратную зону для почтовых серверов и только с них принимать почту.
Бесполезно, будет блокироваться огромное число полезной почты (например, в сети RT процентов 60% почтовых серверов не прописаны в обратной зоне).
>3. Делать callback для отправителя на предмет наличия реального e-mail
Никто не обязан посылать почту с того-же сервера что и принимает ее (не у всех один релей и прямой маршрут почтового рутинга, множество серверов на RCPT TO стадии не проверяет реальности реципиента, пользователи отправляют почту не только с "родного" SMTP).