I recently installed Aksimet on one of my WordPress installations and I was suprised to see how good it worked. Guess what? It worked wonders!
I have now deployed it to all the installations that I have been part in, as it almost stop comment spam to perfection.
To download the Aksimet plugin to stop comment spam, look here: http://akismet.com/