Anarko ..
Hoy por hoy (hablamos que estás resucitando un tema del 2002!!!!! y estamos al fecha de hoy en el 2005!!!!!) puedes usar classes como:
PHP Mailer
http://phpmailer.sourceforge.net
Esa classe ya tiene métodos implementados que hacen TODO lo mencionado "teóricamente" en este mensaje.
Un saludo,