Ну отдавать террабайты с впс не сложно, у меня на одном впсе исходящий трафик более 5 ТБ.
Ну редунданси можно сделать и самому(два впса например с репликой), это явно дешевле чем тот же амазон?
Какой объем статики вы хотите хранить? Сколько трафика отдавать?
На хетзнере тоже стоят впски но там ограничение трафика 1ТБ(юзаю реселлера fastvps)
На кейвебе стоит впска с большим трафиком, есть ещё в целом truevds и selectel там тоже реально отдать большой объем трафика с впс.
В смысле кеширует? Любой цдн и хранит. Возьмите любого провайдера цдн, там цена на хранение и на трафик, так же как у ракспейса и амазона, ракспейс дает кстати цдн включить для своего хранилища.