Ok, gracias por las respuestas, tomo nota... lo he pensado mejor.
A mi tampoco me gusta que envien una contraseña aleatoria y que tenga que cambiarla.
Así que optaré por la opción del captcha mas link de verificación al email.
Creo que es lo más correcto.
Saludos