Hola:
Cual es el problema... con el onchange o el onblur del campo haces una llamada ajax que lea la tabla de usuario registrados, y según la respuesta poner el mensaje con una alerta... o tal vez habilitar el botón submit...
Inténtalo que no es difícil.
Saludos
