Prevenir spam

[mitrofan]

Tengo un formulario para mandar mails. El tema es que me gustaría saber si hay algún método de limitar los envios para que no se utilice con malos fines. Hice un captcha muy sencillo, pero creo que es insuficiente. Sería algo así como las busquedas en algunos foros, que deshabilitan por unos segundos o minutos la busqueda al usuario si eeste empieza a ser busquedas masivas (supongo que para no saturar el servidor).
Se me ocurre guardar la IP del usuario que envia un mail y agregar un contador a esa IP, y deshabilitarle los envios por un tiempo determinado si, por ejemplo, realiza mas de 20 envios en una hora ¿sería factible de hacer o se os ocurre un método mejor?

Otra cosa, utilizao la funcion mail() para los envios. Supongo que sería necesario tener un servidor de correo instalado, ¿no?