I've always used the Anti-Spam plugin from Webvitaly, and this has been hugely effective (it's also invisible like the Google one, except it doesn't require you to tick anything).

It's only for blog comments, but a great little plugin.