mandar mails sin ser considerado spammer

[punisher_mx]

hola resulta q envio un boletin "por q me lo pidieron no por placer propio" y las primeras 8 ediciones pasaron atravez de hotmail yahoo terra y toooodos esos pero ahora resulta q cuando los mando a esos pues me consideran como spam y en algunos casos nunca llega el boletin a su destino alguien tiene idea de como hacerlo

he intentado
1.-enviarlos con php
2.-enviarlos con delphi
3.-enviarlos con phplist
4.-enviarlos con otro mail de reply
5.-enviarlos personalizados para q el servidor me deje pasar
6.-enviarlos desde el mismo host
7.-cambiandole la ip al servidor de mail q envia los boletines
8.-enviar de 10 en 10 con un delay de 3 min


Tengo mi base en mysql con 3 millones de mails aprox saludos.

[urgido]

eso de "spam" es tomado cuando la Ip de tu hosting no posee dns; Yo tuve el mismo problema y solucione dandole una dns. La mejor manera para hacerlo es usando smtp.

veasé: http://www.programacion.com/php/articulo/phpmailer/