Aca te dejo un ejemplo sencillo, pero tenes que verificar lo que dice Streamerson y tambien si el servidor SMTP esta habilitado, ya que este es el que envia los mails.
  Este seria el error si no esta habilitado 
Código:
 Warning: mail() [function.mail]: Failed to connect to mailserver.....
   Código HTML:
 <form method='post' name='' action='mail.php'>
Nombre<br><input name='nombre' type='text' /><br><br>
E-mail<br><input name='email' type='text' /><br><br>
Ciudad<br><input name='ciudad' type='text' /><br><br>
Comentario<br><textarea name='comentario' cols='50' rows='10'> </textarea>
</form> 
   Código PHP:
    <?php
$contenido = "".$_POST['nombre']."\n".$_POST['email']."\n".$_POST['ciudad']."\n\n".$_POST['comentario'];
mail("[email protected]","Titulo",$contenido);
?>