I was trying out Gallery 2 yesterday and realized that while it supports Captcha, it doesn't support it for anonymous comments out-of-the-box.
I managed to hack my copy to almost work, so I put my patch on the Gallery forums.