El artículo que recomienda braulito en el fondo se basa en:
PHPMailer
http://phpmailer.sourceforge.net
Verito_novata
Más que el resultado de tu ejemplo .. faltó el código que usastes para tal fin ..
Pero insisto que si no estás usando ya PHPMailer o alguna classe similar .. usala, alivia mucho el trabajo cotidiano con envio de e-mails con PHP ...
Un saludo,