Ti basta fare una cosa del genere:
Codice PHP:
$connessione = mysql_connect("xxxxx","xxxxx","xxxx");
$Db = mysql_select_DB("my_xxxx");
$connect= mysql_query("SELECT nick FROM registrazioni WHERE nick='$_POST[nick]'");
$rows = mysql_fetch_row($connect);
if ($rows > 0) {
header("location:registrati.php?errore=504&type=nickname&nickname=coincidente");
} else {
mysql_close($connessione);