やっと動いた。

greylist.plを単体で実行したところDB_Fileモジュールが見つからないそうです。
さっそく

perl -MCPAN -e shell
test DB_File
install DB_File

にてモジュールをインストールして確認したら動きました。
もとはPostfix-MLを読んでてどんなものか試したくて、とりあえずソースについてたgreylist.plを動かそうとしてつまずいていました。
しかし、本当の目的はPostgreyを動かすことなのでもうしばらくかかりそうです。