"Qmail Greylisting (http://thomas.mangin.com/#tag:link_qmail_greylisting)" - скрипт написан на python, легко инсталлируется и не требует специальных патчей для Qmail, поэтому может быть использован с обычным ("plain") так и с "net"  qmail (или, как у автора с qmail-ldap).

URL: http://thomas.mangin.com/#tag:link_qmail_greylisting
Новость: http://www.opennet.me/opennews/art.shtml?num=12867

• Реализация Greylisting для Qmail ,auk, 22:08 , 22-Ноя-07
• Реализация Greylisting для Qmail ,auk, 22:12 , 22-Ноя-07
• Реализация Greylisting для Qmail ,OLD, 11:58 , 23-Ноя-07
• Реализация Greylisting для Qmail ,Аноним, 12:33 , 23-Ноя-07

поздно :(
снес qmail недели 2 назад на 5 серверах сейчас с постфиксом живем
ссылка на описание просто ублюдская, без javascript просто не работает

для полноты картины я бы еще предложил сюда глянуть
http://spamlinks.net/filter-server-greylist.htm#implement-qmail

Еще одна реализация. На Perl:
http://qmail.jms1.net/scripts/jgreylist.shtml

А для большей полноты еще упомяну http://www.spamdyke.org