ここ、マジでかなりいいと思うよ。

http://www.short.st/service/index.htm

回線はさくらだしサーバーはCobaltだしPHPもDBも使えて複数FTP垢もあり。
Telnetまで使えてこの値段は絶対オススメ。