Probléme d'intégration dans la base de donnée

Bonjour,
Je programme actuellement un script en php sensé intégrer une adresse e-mail dans une base de donnée après l'avoir vérifié.
Au niveau du script tout va bien mais au niveau de la base de donnée, l'adresse e-mail n'est pas enregistrée.
Voici mon code :

*****************************************************************************

***Le formulaire***

<form action="inscription.php" method="post">
<label>Newsletter :</label>
<input size="20" name="mail" type="text">
<input name="send" type="submit" value="S'inscrire" />
</form>

***Le script PHP***

<?php
//On se connecte à la base de donnée
mysql_connect("server", "base", "mdp");
mysql_select_db("nom_base");

//On vérifie si le formulaire a bien été remplie
if (isset($_POST['mail']) && !empty($_POST['mail']))
{
// on teste la validite de l'adresse mail
if (!ereg("^[a-zA-Z0-9._-]+@[a-zA-Z0-9.-]{2,}[.][a-zA-Z]{2,4}$", $_POST["mail"]))
{
$message = "Votre adresse e-mail n'est pas valide";
}

//Sinon on vérifie si l'adresse e-mail existe dans la base
else{
$sql = 'SELECT count(*) FROM mail WHERE mail="'.$_POST['mail'].'"';
$req = mysql_query($sql) or die('Erreur SQL !<br />'.$sql.'<br />'.mysql_error());
$data = mysql_fetch_array($req);

if ($data[0] != 0)
{
$message = "Cette adresse existe déja dans la base de données.";
}

//Si l'adresse e-mail est valide et n'existe pas encore alors on l'insére dans la base
else{
$sql = 'INSERT INTO mail VALUES ("", "'.$_POST['mail'].'")';

$message = "Votre mail a bien été enregistré. Merci de vous être inscrit à la newsletter.";
}

}

}
else
{
$message = "Veuillez entrer votre adresse e-mail SVP!";
}
mysql_close();
?>

************************************************************************
Ma base quand à elle comprend 2 champs (id et mail).
Je vous remercie d'avance pour vos solutions