I was doing some research into spam-blocking, and found this link that goes step-by-step into getting logging going with rblsmtpd (with Plesk, even!)

http://www.linuxquestions.org/questions/ar...2002/06/4/24239

I've tried it out and it appears to work OK!