Para enviar un email con formato html tienes que especificar en las cabeceras adicionales que deseas usar el tipo :
Código:
$cabeceras="MIME-Version: 1.0\r\nContent-type: text/html; charset=iso-8859-1\r\n";
Y el mensaje claro ha de estar en html.
En la web de php tienes muchos ejemplos:
http://es.php.net/manual/es/function.mail.php
Salu2 ;)