Serg Temnov
А кто позволяет проводить такую проверку?

в постфиксе: проверяешь в ДНС МХ имя домена, указанного в helo

вот такие настройки:

smtpd_recipient_restrictions = permit_sasl_authenticated, permit_mynetworks, reject_unauth_destination,
reject_unknown_sender_domain,
reject_unknown_recipient_domain,
reject_non_fqdn_hostname,
reject_non_fqdn_sender,
reject_non_fqdn_recipient, reject_rbl_client list.dsbl.org,
reject_rbl_client relays.ordb.org,
reject_rbl_client dynablock.wirehub.net,
reject_rbl_client blackholes.wirehub.net, reject_rbl_client dnsbl.njabl.org
smtpd_sender_restrictions = reject_non_fqdn_sender, reject_unknown_sender_domain, permit_sasl_authenticated

В KerioMailServer есть тоже такая фича. При получении письма в логах пишется, что-то типа domain not resolved и письмо просто не принимается.

Статья актуальна, и не только для новичков. Еще бы несколько реальных советов по борьбе со спамом, читай Статей. Самые простые советы уже были озвучены в этой ветке (ИМХО, The Bat! - руль в этом отношении).
Убивать их (спамеров) точно нужно!

Оффтоп по грамматике:
Во-первых, пишется "прийти"
Во-вторых, "однако" выделяется запятыми с 2-х сторон, если только не стоит в начале предложения.
В-третьих, нет запятых в сложных предложениях: "Возможно, вскоре такие статьи появятся на нашем сайте, и вы можете принять в этом участие."
В целом, очень полезная статья.