Since installing SABRE 300, spam user registrations have been blocked on my blog, and not a single spam registration got through. This plug-in is 100% effective for me.
SABRE has lots of configuration options to play with and gives you statistics about what it does and lets you review its decisions.
Spambot registrations used to be a big problem for me, and I was about to just turn them off entirely. No problem now.