How about just using http://www.spamhaus.org/? Configure it in your MTA, and it'll tell the sender if he's been rejected. There are others, but that one seems to be the best without false positives.