Sí, la opción que buscas sea probablemente AJAX. 
 
Con ese sistema podrás hacer la petición y buscar un registro en el que el nombre de usuario sea el tecleado, y si existe devolver que existe; si no existe devolver que se puede continuar. 
Dicho de otra manera, y mil veces mas rápido que  
 Cita:  
					Iniciado por lord_alvar  algo como: $result=mysql_query("select * from tabla"); -->se hace la peticion
while ($row=mysql_fetch_array($result)){ } --> y entre los corchetes la comparacion
    Sería algo como  
 Código PHP:
    $result=mysql_query("select nombreUsuario from tabla where nombreUsuario='".$variableNomUsuario."'");
if( hayRegistro(s) ) ---> MAL
else ---> BIEN 
    
  De esa manera es como se hace. Infórmate en el foro de AJAX, te sabrán comentar mejor. Pero es sencillo, con un par de tutoriales seguro que lo sacas tú sólo. Seguro que alguien ha escrito sobre tu tema particular. Es muy frecuente.   
Un saludo.