Bueno, si esos servidores SMTP requieren autentificacion (identificarse con usuario y contraseña), en ese caso no puedes usarlos con PHP.
Prueba a instalar un servidor SMTP local, como alguno de los que pone en
http://www.maestrosdelweb.com/editorial/phpmysqlap/#7 .
Suerte.