Para ejecutar el script necesitas si o si un servidor que tenga instalado el intérprete de perl, fíjate si tu servidor tiene una carpeta que dice algo así como CGI-BIN, si la tiene lo puedes ejecutar, tienes que subir el script a esa carpeta y cambiarle los permisos a chamod 755 (si es un server de linux). y como sabrás debes modificar algunas lineas como la del @referers con el nombre de dominio de tu página....Además debes direccionar el formulario de tu HTML a ese script <form action="http://www.dom.com.ar/cgi-bin/FormMail.pl">
Un servicio parecido al que dices lo puedes encontrar en
www.melodysoft.com
Espero que te sirva