usa questa classe, ti facilita le cose:
http://phpmailer.sourceforge.net/

se conosci l'inglese questo è uno dei migliori tutorial in circolazione:
http://www.phpfreaks.com/tutorials/130/0.php