Busqueda con formulario, AJAX y PHP, como?

[B**]

Q onda..
Te lo digo en funcionamiento ., ya que nunca he hecho algo similar..pero lo puedes hacerer asi:
Primero tienes tu form, textbox , botones, etc... tendras un boton que al darle click llamaras a una funcion en ajax, que se encargara de realizar una conexion a la base de datos donde tendras tu nicks guardados...(Puedes buscar en el foro de php como conectarte a la BD, y traer registros por medio de consultas sql)...Ok ya que tu PHP entra a la BD y verifica si existe o no el usuario, la funcion de ajax se encargara de de decirte en dado caso de que ya exista el nick... pues puedes hacer un alert y decirle al usuario... q introdusca uno nuevo.. de lo contrario, continuar con el registro e insertarlo en la BD...
Como ves, no esta dificil hacer eso...
Te recomiendo, leer en las FAQ's y buscarte como puedes cargar contenido con ajax, y PHP en relacion a las BD y listo...
Espero y te sirva..
Saludos..