История изменений
Исправление Pinkbyte, (текущая версия) :
http://www.postfix.org/SMTPD_POLICY_README.html
Там вроде в секции «Example Perl greylist server» есть какой-то пример. То ли это или нет - не знаю, но вроде там обсуждается именно check_policy_service
Update: судя по всему на странице не весь нужный код(в упор не вижу чтение из UNIX-сокета или аналог bind для сети), но общее направление куда копать вроде дано - сказано что в исходниках постфикса есть более полный пример
Исходная версия Pinkbyte, :
http://www.postfix.org/SMTPD_POLICY_README.html
Там вроде в секции «Example Perl greylist server» есть какой-то пример. То ли это или нет - не знаю, но вроде там обсуждается именно check_policy_service