Mediawiki-recaptcha is a project mainly written in PHP, it's free.
The reCAPTCH MediaWiki plugin stops spam and password cracking attempts. For instructions on installing the plugin, see:
http://code.google.com/apis/recaptcha/docs/mediawiki.html