Postgrey

http://projects.puremagic.com/greylisting/ has a description about how Greylisting works

A concise setup guide is at https://help.ubuntu.com/community/PostfixGreylisting