I have written a WordPress plugin which checks the IP of the poster and deletes their comment immediately when it is added if it is listed in an RBL (like spamcop or spamhaus.
Unfortunately WP still generates the email saying the comment was added, I’m not sure if I can stop that. An alternative might be to prevent users with RBLed IPs from being able to access the comments form, but if they still try to hit the wp-comments.php file directly I’m not sure if I can hook it that early.
If the plugin seems to work OK I’ll release it later :)

Which hook are you using?
I hooked
comment_post. I was hoping if Ireturned without a parameter, or with a blank string then WP would stop processing things like sending mail. Failing that I might consider hacking WP to do that myself :) I didn’t get round to looking to see if there was a suitable hook for hiding the comments form, as I was writing this on my lunch break :PWant some, uh, “Beta Testers” for your product mentioned above? I’d be more than happy to try it out.