おおにし＠Genesissoft です。

http://www.prohosting.com/

はどうでしょうか。
僕が使っていますが、mySQL + PHP4 が使えます。
ただし、海外サーバですので sjisは無理っぽい。
i-mode用には 自前で sjis 変換して出力しています。

gd は PNG のみ使えます。

_/＿/ 大西 幸男（おおにし）
_/＿/ yukio@xxxxxxxxxx
_/＿/ http://www.genesissoft.com/


> 現在、レンタルサーバーを探しています。条件は、
> 1.Mysqlが使用可
>   (できればcharsetはsjis指定のものが良い)
>   理由：DBからの検索結果の日本語項目をimode(sjisのみ)で
>         出力したい為。
> 2.phpが使用可
>   --with-gdでグラフィックライブラリが使える事。