Si estas en un servidor compartido no hay mucho que se pueda hacer, pero si tienes un VPS o dedicado, podrias optar por enviar por medio de
mailx desde un
exec(), usas tu propio SMTP, no te marcan como spam y todo llega, el unico problema es que puede resultar algo complicado armar los correos con HTML, pero es buena opcion.
Pregunta a san Google por el
comando mailx