La fonction mail() est bloquée chez certains des hébergeurs gratuits pour des raisons de sécurité (afin d'éviter le spam notamment), l'adresse ip de la machine qui a demandé le script sera alors indiquée dans le header 'X-MM-Mail-From-IP'.
renseignez-vous auprès de votre hébergeur pour savoir ce qu'il en est.

Sa syntaxe est:

mail($adresse,$titre,$message,$headers);

avec
$adresse l'adresse du destinataire du mail;
$titre le titre du mail
$message le corps du mail
$headers des headers optionnels

pour approfondir :
http://www.phpteam.net/affiche.php?quoi=email1
http://www.siteduzero.com/tuto-3-1872-1-fonction-mail---un-menu-contact-pur-et-dur-pour-votre-site.html
Une version sur CCM (version personnalisée et améliorée de la version du Site Du zéro) :
webmaster un formulaire de contact pour votre site