fai un select sulla tabella utenti con condizione WHERE nick == $nickinserito

se la query restituisce risultati segnali che c'è già un utente con quel nome... altrimenti registri il nuovo utente