Hola, a ver, vamos por partes...
CGI es una modalidad que utiliza perl, pero que también puede ser utilizada por otros lenguajes como C o PHP...CGI significa Interface de pasarela común, y permite que un proceso se ejecute varias veces al mismo tiempo de forma independiente...
Perl si puede correr en windows, siempre y cuando instalen el intérprete de perl...
No entiendo la tercera pregunta, pero visitá
www.melodysoft.com ellos te permiten usar su CGI para formulario y te muestran la info en tu página...
search y multisearch deben ser uno de los 100000000 millones de scripts que están dando vueltas por la web, fijate que hay páginas buscadoras de scripts...
Espero que te sirva
Saludos
PD: En el FAQ tenés unos links a dichos buscadores de scripts...El FAQ es el primer post de este foro...