No solo los newsletters se irán al spam, sino prácticamente ese correo va a estar baneado en todo el planeta...
Los servidores serios tienen algún programa de newsletters. se debe de cumplir ciertos requisitos, botón desuscribirse, envíos máximos por mes, etc.
Algo como esto:
http://www.gnu.org/software/mailman/ pero sí te deberá apoyar y asesorar el proveedor de hosting que tenga contratado el cliente.
Y P.D. ¡Bienvenida!