"hotmail nunca llegan" no sera que llegan al no deseado?
intenga usar phpmailer que utiliza mas cabeceras :)
otra cosa yo pondria el codigo asi:
<?php
$sfrom="
[email protected]";
$sdestinatario=$_POST['email']; /*yo validaria este campo tambien*/
$ssubject=$_POST['asunto'];
$shtml=$_POST['mensaje'];
$sheader="From:".$sfrom."\nReply-To:".$sfrom."\n";
$sheader=$sheader."X-Mailer:PHP/".phpversion()."\n";
$sheader=$sheader."Mime-Version: 1.0\n";
$sheader=$sheader."Content-Type: text/html";
mail($sdestinatario,$ssubject,$shtml,$sheader);
?>