Foros del web, para los que viven de bits

Bueno hice una web para una empresa y me pasaron la base de datos de los clientes, quieren que les envie un correo masivo a todos ellos son como 800 correos, pero el problema es que si lo hago con PHP llegan a correo no deseado en hotmail o la carpeta de SPAM en otros gestores de correo, mi pregunta es hay algun programa o tecnica para hacer esto sin que el mensaje sea reconocido como SPAM???

No son muchos correos, bueno yo tenia un problema similiar, y lo solucione usando gmail, desde gmail puedes enviar emails con remitente personalizado es decir tucorreo@tudominio.com y no llega con la direccion de gmail valga la redundancia.

Gmail te permite enviar 500 correos por dia.