Не понятно какое именно хранилище вам требуется. Если просто ftp/sftp, то выше уже упоминали Hetzner, также сюда можно добавить ihor с ценой 1 ГБ = 2 руб (Москва), ну и, например, еще Рустелеком (Германии), вот их цены:
Если же вы предпочитаете варианты S3/swift-хранилищ, тот можете глянуть на того же OVH, Селектел и др. Также хватает и доступных вариантов VPS с большим диском, если вам нужно именно это, могу пар-тройку перечислить.
Также с вашими объемами вполне можно использовать и CDN, что выше тоже упоминалось.