まだまだ少ないPHP3,4使えるレンタル鯖。
有料・無料を問わず知ってる鯖を挙げていってください。

・PHPのバージョン＆出切れば国際化版か否か（４の場合jstring当ててあるか）。
・MySQL等、使えるデータベース
なども書いてくれてると便利です。