Podrías probar varias cosas:
-Poner la típica imagen en la q hay q verificar lo q contiene (no recuerdo el nombre tecnico... CAPTCHA o algo parecido, perdón).
-Generar una sesión en tu página principal y forzar q pasen por ahí antes de ir a la de registro directamente, para q no abran la de registro directamente en la barra de direcciones o por script.
-Solicitar confirmación por correo.
Estas son varias ideas, luego puedes ponerlas en práctica todas juntas o las q te convengan. También puedes mirar el
Autentificator de Cluster q trae gestión de usuarios. Seguro q habrá gente q te ofrece más.
Saludos.