Senti la creazione della tabella la fai una pagina a parte.

Nella pagina della registrazioni fai:

fai la connessione e la selezione del database poi..

$usr=$_POST[user];
$pass=$_POST[password];

$query="SELECT from tabella where user=\"$usr\""
$query_p=mysql_query($query) or DIE(misql_error());

if (mysql_affected_rows($query_p) >0){
print " esiste già un user con questo nome";
}
else {
$inserimento="INSERT into tabella VALUES(NULL,\"$usr\",\"$pass\")"
$inserimento_p=mysql_query($inserimento) or DIE(mysql_error());
}

Poi a tua discrezione metti i messaggi del tipo: registrazione avvenuta bla bla bla

Ahh lo script così come è non è sicuro perchè non c'è controllo su i dati immessi dall'utente...