Hola, antes que nada BUENVENIDO/A AL FORO !!!!!!!
Ahora bien, estos foros tienen un foro para cada especialidad, hay uno que se especializa en CGI...Pero veamos...
Como instalar PERL: En linux te viene ya con la distribución, en windows lo bajas gratuitamente de
www.activeperl.com (en la faq del foro de CGI tienes la URL exacta)
Como hacer un CGI de envio de formulario ? Bueno primero debes saber que te puedes bajar scripts gratuitos que hacen eso, como el FormMail.pl que lo bajas de scriptarchive.com pero si quieres hacerlo te recomiendo que leas algunos tutoriales de
www.perlenespanol.com para aprender a recibir los datos del form y enviarlos via mail (tienes tutoriales tanto en windows como el linux)
Saludos