なぜcgiにこだわっているかというと、掲示板、サイト内検索、投書欄を使っているから。
投書欄はともかく、他2つはレンタルは不可です。現状の仕様が特殊とか、利用されないと消されるとかがあるので。

それで色々考えてみた結果。

サイト内検索はjavascriptでも行けますね。
js使えない人を切り捨てることになってしまいますけど、とにかくこれで代替できます。

掲示板はアイコンや伏字を切り捨てればブログでも代替可。
RSSを使えば書き込み通知もこれまで通りに受け取れるのではないかと。

投書欄はweb拍手か、上と同じくブログの拍手ボタンを間借り。
後者ならRSSを利用して以下略ですけど、使用頻度が低い上に超反応をする必要性も特にないので要らないかもですね。

そんなわけで。

もし新しいサーバが見つからないまま何かが起きた場合、こつぶをNinjaさんに移した上で上記の方法を採りたいと思います。
サーバが見つかればそれに越したことはありませんけど…難しいですね。
無料という以前に今日ではセキュリティ的な面からcgiを切り捨てているところも多いですから。
過去の遺産なんですよね。はっきり言ってしまうと。

……PHPの勉強、しようかなぁ。。。
MySQLは…使ったことないですけど、多分こちらは問題ないでしょう。
Oracle、SQL Server、Jet SQLは日常的に使ってましたしね。お仕事で。