El tema es como ustedes entendieron, un CGI no es nada mas que un binario que ejecuta el WebServer y devuelve el resultado al cliente que hizo la peticion.El binario que se puede ejecutar depende de la plataforma, si compilas un binario en Windows este no va a correr sobre un WebServer que esta sobre un GNU/Linux o un Unix.El WebServer debe tener habilitado los CGIs para poder correrlos, tambien tenes que tener en cuenta que sobre WebServers que corren sobre Unix (o cualquier derivado) debes darle permisos de ejecucion al binario.Si necesitan un lugar para hacer pruebas y no cuentan con un WebServer yo les puedo ceder el mio por un rato.Saludo y Suerte.