Te falta recibir las variables. Tu codigo deberia ser:
<?
$to = "[email protected]";
$subject = "Consulta";
$msg = $_POST['nom'].", le envía el siguiente mensaje:\n\n";
$msg .= "Teléfono: ".$_POST['telefono']."\n";
$msg .= "E-mail:". $_POST['mailfrom']."\n";
$msg .= "Comments:". $_POST['body']."\n";
mail($to, $subject, $msg, "From:". $_POST['mailfrom']);
?>
Prueba y cuenta a ver que tal