Prueba asi..( Lo acabo de probar y si funciona )
Código PHP:
<?php
$usuario=$_GET['usuario'];
$password=$_GET['password'];
$query = mysql_query("select usuario from nombres where usuario = ('$usuario') ");
while($row = mysql_fetch_array($query)){
if($row != 0){
print "Ya hay un usuario con ese nombre";
}
}
?>
Te debe de funcionar