Lo que yo te recomiendo es que veas a una empresa dedicada a eso. La ventaja de usar servicios de empresas es que van a poner atencion a distintas caracteristicas de autentificacion y "deliverability", para asegurarse que los mensajes lleguen a su destino, incluidos convenios con los grandes proveedores como Yahoo, GMail y Hotmail.
Enviar correos desde maquinas con IP dinamicas, por ejemplo es de las cosas que mas cuentan para que los servidores te bloqueen como spam.
Yo he colaborado con el desarrollo de este producto:
Software para mailing