Ti basta fare una cosa del genere:

Codice PHP:
$connessione mysql_connect("xxxxx","xxxxx","xxxx");
$Db mysql_select_DB("my_xxxx");
$connectmysql_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);