El tema de "destacar los títulos" ya te fuerza a que uses HTML para tu "cuerpo" del mensaje y que indiques en mail() que vas a enviar tu e-mail en formato HTML.
Tienes una FAQ que expone un ejemplo:
http://www.forosdelweb.com/f18/faqs-php-530600-post254350/
Y la documentación oficial de mail():
www.php.net/mail
(leelo .. por qué hay muchas cosas interesantes que debes revisar sobre cabeceras)
Un saludo,