Un newsletter no lo debes enviar desde un correo, lo debes enviar desde un sistema de newsletters o te van a marcar el correo como spammer y al rato todos los correos de tu cliente van a ser bloqueados.
Los sistemas de newsletter deben de tener opciones para desuscribirse, etc. Revisa si tu proveedor de hosting tiene uno instalado y revisa las políticas de este. Si el hosting es bueno lo primero que cuidan es que sus servidores no estén en listas negras de spam, por lo que tienen políticas al respecto.
Los encabezados son esos textos que están hasta arriba del correo, en algunos sistemas de mail vienen escondidos, pero los puedes desplegar. Quién envía el correo, a quién responder, etc. Dentro de eso hay que poner que es html.
Por ejemplo
http://www.php.net/manual/en/function.mail.php busca los textos que dicen $header para que te des una idea. Pero es mejor usar un sistema pre hecho.