What is the best way to avoid spammers registering to my blog?

I would like to be able to easily control who registers to my blog because recently I had tons of spam users registering.
I came accross the plugin Stop Spammer Registrations, but i’m not sure it is reliable enough and I would also like to have a full log of every user who was rejected by the plugin/service.
Is there any good alternative?

Thanks

I am a HUGE fan of the Bad Behavior plugin:

Bad Behavior complements other link
spam solutions by acting as a
gatekeeper, preventing spammers from
ever delivering their junk, and in
many cases, from ever reading your
site in the first place. This keeps
your site’s load down, makes your site
logs cleaner, and can help prevent
denial of service conditions caused by
spammers.

We started using Bad Behavior on our tech blog and noticed an immediate reduction of spam, as shown below.

Here is our full article on Bad Behavior: http://www.techerator.com/2010/05/significantly-reduce-website-spam-with-bad-behavior/