Hola, primero que nada: que script CGI usas ?
Bajate el FormMail.pl de
www.scriptarchive.com que tiene una configuración que se llama @referers en la cual ponés el dominio en donde está el script y eso hace que solo puedan enviarse mails a las casillas de ese dominio y no a otras...Además de no aceptar formularios que no estén alojados en ese dominio...(Los spamers usan formularios en sus PC...)
Espero que te sirva
Saludos