1) Tienes que generar tu e-mail en HTML.
Tienes una FAQ en el foro al respecto y la documentaciòn oficial de PHP:
http://www.php.net/manual/es/function.mail.php
2) Cuando envies el e-mail en HTML .. lo màs probable es que ese problema ya no lo tengas .. en tal caso se tratarìa de una codificaciòn de tu mensaje (en cabeceras del HTML de ese e-mail y/o uso de codificación tal vez utf8 ... )
Un saludo,