Vamos a ver, prueba así:
Código HTML:
Ver original<meta http-equiv="Content-Type" content="text/html;charset=UTF-8" />
<?php
$subject = $_POST['asunto'];
$nombre = $_POST['nombre'];
$telefono = $_POST['tel'];
$from = $_POST['email'];
$mensaje = $_POST['comentario'];
mysql_query("SET NAMES utf8");
$hoy = date ("d F Y");
$message = "\t\t\t$hoy\n\n";
$message = $message . "Asunto: $subject\n";
$message = $message . "E-Mail: $from\n";
$message = $message . "Nombre: $nombre\n";
$message = $message . "Telefono: $telefono\n";
$message = $message . "Comentario: $mensaje\n\n";
$headers = "From: $Nombre <$from>\r\n";
$headers .= "Reply-To: $Nombre <$from>\r\n";
if ( mail($to,$subject,$message,$headers) )
{
Header("Location: enviado.htm");
}
else
{
Header("Location: error.htm");
}
?>
En caso de que te siga sin funcionar, con el editor que tengas de páginas, busca en sus propiedades la codificación del fichero y le dices también UTF-8.