ho provato e non funziona manco così...

Ho provato a sistemare un pò il codice... solo che mi verifica entrambe le condizioni contemporanemente...

Ovvero mi dice che il nome esiste già... ma lo scrive ugualmente nel DB... sia che esista che non esista...

<?php

$query_sel = "SELECT * FROM tabella_prova WHERE nome='$nome'";
$query = "INSERT INTO tabella_prova (nome,cognome) VALUES ('$nome', '$cognome')";
$eseguisel = mysql_query($query_sel, $db);
$eseguiins = mysql_query($query, $db);

if ($eseguisel == TRUE)
{
echo ("Nome Esistente");
} elseif ($eseguiins == TRUE) {
echo ("Nome Inserito Correttamente");
}

?>