CGI に関しては詳しくないのですが、
一部の方に人気の stlfbbs はちゃんと動作できたので、
ご報告させていただきます。

http://www.blk.mmtr.or.jp/~stlf/softwares/

メインで動作する CGI とブラウザ表示する html の部分が全く別のファイルなので、
見た目のカスタマイズが非常に簡単で、設置も楽だと思います。
説明書通り、普通にアップするだけで動きますよ。