Ich grüsse den Cosmos,

Ich vermute, dass man da nicht nach Belieben auf dem Server rumfuhrwerken darf.

Tust du ja auch nicht. Wie geasgt, schiebst du dein Programm in dein cgi-Verzeichnis. Vom Rest des Servers bist du abgeschottet (Falls der Anbieter was taugt).
Allerdings muss das Binary logischerweise unter dem Betriebssystem des Servers kompiliert sein, es müssen dynamische Libs vorhanden sein und vorallem muss dein Binary auf diese Libs zugreifen können (falls nicht statisch einkompiliert).

Erfahrungsgemäss laufen bei vielen Hostern, die cgi-Verzeichnisse anbieten, auch cgis in anderen Programmiersprachen, z.B. C oder C++. AM besten bei einem Hoster mal nachfragen.

Möge das "Self" mit euch sein