通常、大手のプロバイダならどこでもCGIプログラムを用意しているハズです。多くはアクセスカウンターや掲示板等が利用できますが、自前のCGIプログラムの使用を許可しているかどうかは、プロバイダによって異なります。プロバイダのCGIしか許されない場合は、すんなり諦めるか外部のフリーの掲示板とかのサーバーを利用するのも方法です。
もし、運良く自前のCGIプログラムを置くことができるなら、どこに置くのかそのパスを知る必要があります。パスが分からないとHTML上でCGIを呼ぶことができなくなりますので、プロバイダに確認を取っておきましょう。
プラットフォームにおける文字コードと改行コードは以下の通りです。
Windows系 Shift_Jis 改行コードは、CR+LF
Macintosh系 Shift_Jis 改行コードは、CR
UNIX系 EUC 改行コードは、LF