Короткая версия заключается в том, что вам лучше всего создавать сообщения в формате HTML и использовать параметр header функции php mail.
$headers = "From: sender@example.com\n" .
"MIME-Version: 1.0\n" .
"Content-type: text/html; charset=iso-8859-1";
mail(to@example.com, 'subject line', 'your message text <strong>with HTML in it</strong>', $headers);
Статья sitepoint.com, на которую ссылается Джимми, дает превосходное и полное описание ваших возможностей.