Да у меня как раз и стоит Postfix ! Ты говоришь о реверсной зоне отправителя из поля MAIL FROM ? Ну а что мешает спамерам ставить туда правильные адреса? Об этом речь smtpd_sender_restrictions = reject_unknown_sender_domain ?
Напиши plz что конкретно надо прописать в main.cf !
А grey-listing что такое ? Честно говоря не в теме !