Bueno .. PHP tampoco te va a resolver el problema inicialmente ..
PHP con su función nativa "mail()" (
www.php.net/mail) te permite conectar a tu MTA (Mail Transfer Agent) para entregar el e-mail que este a su vez enviará (sea un servidor SMTP, sendmail .. o cualquier otro MTA ..)
En resumen .. si tu te consigues un servidor SMTP en condiciones que usar: el de tu proveedor de acceso a internet o servicio de hosting.. el de una cuenta con acceso SMTP/POP que te consigas (por ejemplo
www.hotpop.com) .. o que te instales un servidor SMTP en tus própios servidores (que apunten tus dominos y sus correspondientes registros MX a tu IP de conexión .. sino tendras los mismos problemas de SPAM que ya conoces por ser filtrado por otros motivos ..) .. podras usar alguna classe que te permite enviar un e-mail desde PHP vía un servidor SMTP cualquiera (o MTA en general) como por ejemplo:
PHP Mailer
http://phpmailer.sourceforge.net
O incluso simplemente mail() de PHP nativa si es que vas a usar el servidor MTA que tu proveedor de hosting te proporcione.
Pero .. insisto .. primero debes tener claro que serividor SMTP (o MTA) vas a usar .. hacer tus pruebas con un cliente de correo cualquiera y observar como se comporta ante filtros de anti-spam (como SpamAssasin .. etc). Todo esto .. para que no le busques el "problema" a PHP siendo ocasionado por otros factores (como suele pasar).
Un saludo,