I've been getting a lot of Comment Spam lately, so I looked up how to stop it. Here's a great article from Google - Hard Facts About Comment Spam.
I decided to disallow Anonymous Comments as the first step. If that doesn't help, then I'll try some of the other suggestions (turning on Word Verification, though, will be my last resort!).