Inserire disponibilità username [era:Problema php AIUTO]

Buona sera! Il mio problema è che non riesco ad inserire la "disponibilità username" nella pagina di errori! In poche parole, sapete inserire la stringa per controllare se l' username è già stato preso? Ecco la pagina: reg_control.php

<?

$username= $_POST['username'];
$password= $_POST['password'];
$mail= $_POST['mail'];
$name= $_POST['name'];

if(trim($username) == "" OR (trim($password) == "" OR (trim($mail) == "" OR (trim($name) == ""))))

  {
  echo "<center><font color='red'>Alcuni campi non sono stati compilati!<p></font>";
  echo "<a href=\"javascript:history.back()\">Torna Indietro</a><br><br><br>";
  } 
          else if (strlen($username) < 6) // controllo che il nome inserito non sia < di 3 caratteri
  {
  echo "<center><font color='red'>L' <b>username</b> deve contenere da 6 a 12 caratteri!<p></font>";
  echo "<a href=\"javascript:history.back()\">Torna Indietro</a>";
  }

 else if (strlen($password) < 6) // controllo che il nome inserito non sia < di 3 caratteri
  {
  echo "<center><font color='red'>La <b>password</b> deve contenere da 6 a 12 caratteri!<p></font>";
  echo "<a href=\"javascript:history.back()\">Torna Indietro</a>";
  } 

else if (!eregi("^([a-zA-Z]{3})([a-zA-Z0-9]*)$", $username))//il nome utente inizia per forza con tre lettere
  {
  echo "<center><font color='red'>L' <b>username</b> contiene caratteri invalidi<p></font>";
  echo "<a href=\"javascript:history.back()\">Torna Indietro</a>";
  }

else if (eregi("^((root)|(bin)|(daemon)|(adm)|(lp)|(sync)|(shutdown)|(halt)|(mail)|(html)|(xhtml)|
        (news)|(uucp)|(operator)|(MOD-)|(games)|(mysql)|(httpd)|(nobody)|(dummy)|
        (www)|(cvs)|(shell)|(ftp)|(irc)|(debian)|(mod)|(m0d-)|(|(ns)|(download))$", $username)) // controllo che l'utente non inserisca nomi riservati
  {
  echo "<center><font color='red'>L' <b>username</b> contiene caratteri non accettati!<p></font>";
  echo "<a href=\"javascript:history.back()\">Torna Indietro</a>";  
} 
?>

Grazie in anticipo e buona serata :)

[radiodelmomento]

Connettiti al database, prendi il numero di righe che hanno quell'username e, se non ce ne sono, l'username è disponibile!