Buenas,
El tema de que envíe como spam o no no creo que tenga nada que ver con PHP, serán configuraciones propias de los diferentes proveedores de correo.
De todas formas, échale un ojo a
PHP Mailer, tiene muchas más opciones que la función básica de mail(), lo que no sé decirte si tiene algo para el tema del spam.
Un saludo.