Seems like adding reCaptcha didn't really do much for me in regards to fighting comment spam. Seems that most of the comment spam I get comes in the form of Trackbacks which reCaptcha can do nothing about. Even after I put up reCaptcha I was still averaging over 100 spam comments a day. Couple that with the fact that kirah complained that her comment got eaten and she didn't even notice it, and my original fear proved correct. I burdened my legitimate users without adding any real protection.
I will have to go another way to fight the spam. I suppose I can just let Askimet do its job. It catches most if not all of the trackback spam. Just annoying that I have to sometimes sit through it and look to see if any legitimate comments got through.