Simple Captcha plugin by Sur Max works great. Few things that has made life easier:
1. You can now install the RMagick on Linux and Mac OS X using gem install rmagick.
2. Just follow the readme file that comes with the plugin and things will work fine.
It still is in SVN repository. It's ok, just install it.