Headers html en mail php

Hola gente, tengo el siguiente problema.

Mi proveedor de servicios cambio por razones de seguridad la forma de enviar los email por php mediante formulario de contacto... resulta que me hacen usar el siguiente codigo para enviar emails por php, si no, no llegan:

Código PHP :

<?php
$MailToAddress = "EMAIL DONDE SE ENVIA EL MENSAJE";
$MailSubject = "ASUNTO DE MENSAJE";
 if (! isset($MailFromAddress) ) {
 $MailFromAddress = "EMAIL DESDE DONDE SE ENVIA EL MENSAJE";
 }
 
$Header = "TITULO DEL EMAIL";
$Message = $Footer = "";
 
 if (!is_array($_POST))
 return;
 reset($_POST);
 while(list($key, $val) = each($_POST)) {
 $GLOBALS[$key] = $val;
 $key = ucwords($key); 
 $val=stripslashes($val);
 $Message .= "$key = $val\n";
 }
 


 if ($Header) {
 $Message = $Header."\n\n".$Message."\n\n";
 }
 
 if ($Footer) {
 $Message .= "\n\n".$Footer;
 }
 
mail( "$MailToAddress", "$MailSubject", "$Message", "From: $MailFromAddress");

echo "MENSAJE RESPUESTA";

?>

Mi problema es que no tengo ni idea como agregar los headers para decirle que el email no va a ser texto plano si no html.

¿Alguien tiene idea?

Gracias de antemano... Saludos!

En esta línea

mail( "$MailToAddress", "$MailSubject", "$Message", "From: $MailFromAddress");

En la ayuda de PHP te da una idea y ejemplos de los headers que puedes incluir: http://php.net/manual/es/function.mail.php

Jorge