Solucionar spam en form a php

[leoi]

Hola. Tengo en un sitio mio un form de contacto, con un javascript que unicamente verifica que esten los campos completos. Al hacer el submit se llama a un php que con la funcion mail concatena los valores y los envia.

El problema es que comence a recibir mensajes (spam seguramente) y si bien cambie el nombre del formulario, de la pagina php de la funcion mail, de la pagina del form, etc, siempre los vuelvo a recibir. Pense en implementar algun numero aleatorio que el usuario tenga que copiar y queria consultar si es la mejor opcion. De todas formas hay algo que no entiendo, los mensajes que me deberian llegar son simplemente campo: valor, asi por cada campo pero recibo eso mas un texto como el siguiente:

Content-Type: multipart/alternative; boundary....
This is a multi-part message in MIME format.
Content-Type: text/plain; charset=\"us-ascii\"
MIME-Version: 1.0
Content-Transfer-Encoding: 7bit

y algunos codigos extraños mas.
Alguien sabe que puede ser y cual es la mejor forma de solucionarlo ?

Muchas gracias,
Leo