If it’s good enough for Matthias it’s good enough for me. I’ve implemented greylisting on my mail server using the funkalicious qmail-spp framework.

Initial results are surprisingly good. At the time of my last query against the database, 95% of messages greylisted over the previous 500 minutes (the lifetime of database records) were not retried. And that means they were probably spam messages that were blocked.