Que tal easy,
Parece que la idea fundamental es que quieres verificar la existencia de un determinado nombre dentro de tu BD ¿correcto?... Entonces por que no lo haces con tu misma consulta sql?
Ejemplo:
Código PHP:
functon buscar_nombre($nombre_buscado)
{
$resultado = mysql_fetch_array(mysql_query("SELECT COUNT(*) FROM usuarios WHERE nombre='".$nombre_buscado."'"));
if($resultado['COUNT(*)'])
{
return true; // El nombre existe
}
else
{
return false; // El nombre no existe
}
}
O algo por el estilo