Pues dificil que encuentres uno que no requiera autentificación .. Sería caldo de cultivo para hacer "SPAM" (por eso requieren autentificación ..)
Lo ideal es que uses tu servidor STMP que requiera autentificación pero no uses mail() de PHP sino alguna classe alternativa para enviar e-mail via STMP con autentificación .. Ejemplo:
PHP Mailer
http://phpmailer.sourceforge.net
Un saludo,