Que tu servidor soporte CGI significa que tiene una carpeta que se puede llamar de distintas maneras pero las más comunes son cgi-bin o local-cgi o algo así, en donde puedes subir scripts de PERL como el FormMail...
La mayoría de los servers ya tienen un FormMail y varios scripts Pre instalados...Pero si el tuyo no tiene bajalo de
www.scriptarchive.com y lo instalas vos mismo, no es para nada complicado...
Espero que te sirva
Saludos
PD: Si, la dirección sería como esa...que iría en el action del form
PD2: En el FAQ de este foro de CGI tienes bastante info al respecto...