回答編集履歴

- ホスティングやレンタルサーバーより、VPSかクラウドの方がフィットすると思います。

- クラウドの機能を使い分けではなさそうなので、より安価という点で、VPSが現実的な選択になりそうです。ただ、容量無制限は聞いたことないので、予算の範囲で利用できるサービスとスペックをリストアップして、その中から選んでみてはどうでしょうか。

- 要件についてはもう少し整理されたほうが良さそうに思います。特に、容量無制限とか、半永久的という所が現実感がなさそう・・・って印象を感じました。（探せばあるかもしれませんが…）