Como dice hotmail_pop3, la mejor manera es hacerlo con php y se evitan todo ese lio de los dns, etc..
El unico problema que le veo es que llega a no deseados.
Link interesante:
Enviar correo con php (y en formato html) usando mail()
http://foro.elhacker.net/index.php/topic,51341.msg134760.html#msg134760