Hola, primero que nada BIENVENIDO A LOS FOROS !!!!!!!
Ahora bien, lo primero que debes saber es que formmail.cgi no es lo mismo que FormMail.cgi ni que FormMail.pl debes checkear bien las mayusculas y las minúsculas para no tener problemas...
Una vez que lo encuentras el script se ejecuta bien o tira error que se almacena en el error log (muy util para saber que error es)
Para darle permisos de ejecución yo uso el leapFTP que le doy boton derecho del mouse sobre el ícono del script y selecciono las propiedades...Ahí tenés las propiedades, fijate queesté en 755 o sea que el server pueda hacer todo pero el grupo y los usuarios solo leerlo y ejecutarlo (no escribirlo)
La verdad es que no es complicado, para más info podés ver el FAQ (primer post de este foro) que ahí coloqué bastantes cosas para principiantes, además tienes varios tutoriales para empezar en
www.perlenespanol.com
Espero que te sirva y cualquier cosa preguntanos...
Saludos