Manda el e-mail en formato HTML y compon tu mensaje en HTML (con sus tag's html respectivos)
Tienes ejemplos de las cabeceras HTTP que debes usar para mail() en formato HTML en:
www.php.net/mail
(y en las FAQ's de este foro también tienes ejemplos .. )
Un saludo,