phpmailer spam

[repara2]

En general, para que no te consideren SPAM tienes que enviar correos desde un SMTP con autenticación. Aún así, determinados servidores pueden ponerte en listas negras de las que tienes que borrarte tú mismo a petición.
Para enviar mails con autenticación puedes usar la classe PHPMailer que tiene todas las funciones necesarias, la función mail() de php no soporta autenticación.
Por supuesto que tienes que tener una cuenta smtp funcionando y conexión al servidor desde tu hosting.
Puedes descargar el código y la documentación desde aquí: http://sourceforge.net/projects/phpmailer/.
Espero haberte ayudado un poco, saludos