Si, .. se trata de que compongas las cabeceras adecuadas que indican las "partes" del e-mail y en que formato va cada tipo de dato.
Un ejemplo:
http://www.tek-tips.com/faqs.cfm?fid=2681
Y algo más completo (que no sólo hace eso ... sino muchas otras taréas típicas con envio de e-mail's)
PHP Mailer
http://phpmailer.sourceforge.net/
Un saludo,