Нашел на просторах инета:
http://www.hardwarefreak.com/fqrdns.pcre Может кому-то, кто держит почту на zentyal, тоже пригодится. Коротко говоря, это огромный набор регулярных выражений, позволяющий отсечь почту, которую спамеры рассылают с домашних компьютеров, дедиков и тому подобного. Т.е., которая идет не с нормальных почтовых серверов.
Инструкция по применению есть в начале самого файла. Кто под виндой, открывайте wordpad'ом.
Отвечу на вопросы.
UPD: вот так мой сервер теперь им отвечает:
554 5.7.1 <109-184-223-135.dynamic.mts-nn.ru[109.184.223.135]>: Unverified Client host rejected: Dynamic - Please relay via ISP (mts-nn.ru)