Tienes todos los detalles en http://moodle.org/mod/forum/discuss.php?d=93962 , pero resumiendo un poco los pasos, debes hacer lo siguiente:
- Ir a http://www.google.com/recaptcha and registrarte.
- Copiar las claves pública y privada.
- En tu moodle, debes ir a Administración -> Autenticación -> Registro mediante email
- Seleccionar SI en Habilitar reCAPTCHA y guardar los cambios.
- En el menú de Gestionar Autenticación, introduce las claves pública y privada de ReCAPTCHA. Por último, guarda los cambios.
En este otro tema tienes algunas claves más.