Envio de formulario por correo sin que aparezca SPAM

[panoramio]

Hola.
Estoy intentando programar en PHP un formulario que recoja datos para enviarlos a un correo... y también enviar a un amigo la recomendación de una web.

Sin embargo, por mas que lo intento, me llega siempre como un correo de POSIBLE-SPAM o SPAM y se me mueve a la carpeta de correo no deseado...
¿alguien sabe como evitar que llegue como un SPAM?

Utilizo esta cabecera:
$headers = "MIME-Version: 1.0\r\n";
$headers .= "Content-type: text/html; charset=iso-8859-1\r\n";

[panoramio]

He probado la solución que comentan más abajo pero no produce nada...
Sigue apareciendo el SPAM


mt_srand((double)microtime()*1000000);
$idg = time().".".mt_rand(1,9).mt_rand(1,9).mt_rand(1,9). mt_rand(1,9).mt_rand(1,9);
mail($destinatario, $asunto, $mensaje,"Message-Id: ".$idg.".".$destinatario."\r\nMIME-Version: 1.0\r\nContent-Type:text/html; charset=iso-8859-1\r\nFrom: ${minombre} <${minombre}>\r\nX-Mailer: PHP/" . phpversion());