Para poder enviar un correo con formato HTML has de añadir cabeceras adicionales a la funcion mail(), mirate el siguiente enlace para ver como hacerlo
http://es2.php.net/manual/es/function.mail.php
Busca el parrafo "Example #4 Envío de correo electrónico HTML"
Saludos!