Mail avec php a l'aide

Bonjour, bon voila j'ai fais un script php pour mon site pour les feedback, ce script devrait m'envoyer les message posté via mail et les enrgistrer dans la base de données mais ce qui marche est: l'inscription des données dans la base de données j'aimerais savoir s'il on doit faire des configuration dans notre serveur avant? ou bien c'est quoi mon blem?

voici le script:

mysql_connect("***", "***", "***");
mysql_select_db("***");



$pseudo=mysql_real_escape_string(htmlspecialchars($_POST['pseudo']));
$sujet =mysql_real_escape_string(htmlspecialchars($_POST['message']));
$mail = mysql_real_escape_string(htmlspecialchars($_POST['mail']));
$site = mysql_real_escape_string(htmlspecialchars($_POST['site']));
$message=mysql_real_escape_string(htmlspecialchars($_POST['message']));
$message=str_replace('\r\n', '<br />', $message);
$dated= date('d');
$datem= date('m');
$date= date('Y');
$retour= $datey. '-' .$datem. '-' .$dated ;

if(!empty($pseudo) && !empty($sujet) && !empty($message))
{


$listdesvaleurs= "id, pseudo, sujet, mail, site, message, date";
$listdeschamps= "'', '$pseudo', '$sujet', '$mail', '$site', '$message', '$date'";

mysql_query("INSERT INTO feed ($listdesvaleurs) VALUES ('', '$pseudo', '$sujet', '$mail', '$site', '$message', '$date')");

$to='cool_yandel@hotmail.com' . ',';
$to .='0558005554@nedjma.dz';
$mailed= mysql_real_escape_string(htmlspecialchars($pseudo));
$headers= 'From: Mehdi <coolblog@0fees.net>' . "\r\n";
mail($to, $sujet, $mailed, $headers);
}
else
{
echo " veuillez ecrire votre message (pseudo, mail et massege'champs obligatoirs')";
}
?>