ステップサーバー

月額250円で500MBのプランからあります。

この値段でCGIはもちろん、PHPも使えます。MYSQLも、もちろんついてますよ。
かなりのお勧めであるのは間違いないですね。

このプランだと、マルチドメイン対応でないのが、ちょっとね。。。

ステップサーバーの詳細