カゴヤ

カゴヤは大手と比べると若干知名度が落ちますが、非常にコストパフォーマンスの良いサーバです。
HDD の拡張性がとてもよく、インスタンスの作成／削除で日割りで計算等、柔軟性も非常にあるサービスです。
性能をあまり気にしないのであれば、おそらくもっとも総合点の高いサービスだと思います。
下記のようにいろいろとラインナップがありますので、それぞれ確認してみるのが良いかと思います。

KAGOYA「マネージド クラウド for WEB」

日額30円から！「カゴヤ・クラウド／VPS」

カゴヤのレンタルサーバー

カゴヤ「月額3,000円以下の専用サーバー」


私の一番のおすすめは、カゴヤ・クラウド／VPS です。
root 権限が使えて独立したサーバのように扱えますので、ある程度システムを触れる人はこれを使うべきでしょう。
レンタルサーバと専用サーバのいいとこ取りですね。
システムがあまり分からない人は、レンタルサーバーが良いでしょう。
どちらも非常にコストパフォーマンスが良いです。