SQL - Evitare inserzione di doppioni

[Tobler]

Salve, sto cercando di evitare un problema tipico, ovvero l'inserzione di una doppia voce in una tabella.
Per esempio, possiedo la tabella "utenti" (un classico ) e la prima volta inserisco il mitico MarioRossi. Se inserisco di nuovo lo stesso nome, l' ID si incrementa (essendo autoincrement) ma così mi si creano due entità uguali.

Pensavo di fare una verifica di questo tipo:

1) eseguo una query sulla tabella per avere l'elenco di tutti i nomi
2) controllo i nomi uno a uno, e se non esiste "MarioRossi"...
3) ... lo inserisco. Altrimenti informo che c'è già.

Questa cosa funziona tranquillamente, tranne se parto da una tabella vuota.
In SQL non esiste qualche comando del tipo "IF NOT EXISTS" relativo all' INSERT INTO?

Grazie in anticipo per l'attenzione

[mariox]

se parti da una tabella vuota ti genera un errore?
se puoi posta il codice

[Toxik]

bhè... potresti fare una cosa del genere:

$query = mysql_query("SELECT * FROM utenti WHERE username = 'MarioRossi'");

if(mysql_num_rows($query) > 0)
{
    die("L'utente esiste gia");
} else {
//istruzioni
} 

così non ti dovrebbe dare nessun errore.