Y no sólo eso....
Código PHP:
// recoge el nick
nick=$_POST['nick'];
$q="select * from usuarios where nick='$nick'";
// haz la consulta
$res=mysql_query($q);
// Comprueba que no este registrado ya nadie con ese nombre con mysql_num_rows Y EL RESULTADO jejejejeje
if (mysql_num_rows($res)>0)
{
echo "El usuario ya existe";
}
else
{
// Insertalo
}
Un saludo