おすすめレンタルサーバー

レンタルサーバー パルフェネット
と言っても、ウチがお世話になってるトコなんですが。
年払だと月額250円で、CGI、PHPも使えてレスポンスも悪くない。
見てのとおりMovableTypeも動作する(Berkley DB、ImageMagick利用可)ので、始めてみようかなという人にはオススメです。
追記：新しく追加されたサーバーにはImageMagickがインストールされてないようです。

ロリポップ！レンタルサーバー
あ、でもこちらのほうがマニュアルとサポートもしっかりしていて、
MySQLも使えるのでお得なのかもしれませんね。