puoi fare una SELECT in questo modo:
Codice PHP:
$query="SELECT * FROM utenti WHERE nome='$nome' AND cognome='$cognome' AND email='$email'";
$res=mysql_query($query);
// se la riga è stata trovata non effettuo la registrazione dello stesso utente
if(mysql_num_rows($res)!=0)
{
//........
}
else{
//l'utente non è registrato e procedo con la sua registrazione
}