Таки посоветую Amazon. Для долговременного хранения, когда файлы не нужно часто-быстро отдавать, у них есть сервис
Glacier, стоящий на порядок меньше, чем S3.
Представьте Glacier как хранение на магнитной ленте: когда файлы понадобятся, надо их запросить и чуть подождать: пока найдут ленту, вставят в устройство – и файл перекинут на ваш S3 букет.
Вы не описали в вопросе, как будет использоваться хранение. То ли это загрузил и забыл – пусть где-то хранится; то ли это один загрузил, тысячи бросились скачивать-смотреть. Решения могут быть разными.
Upd. в комментариях увидел ваше пояснение: «это обучающий сервис будет и там каждое видео будет просматриваться от и до, трафика будет нормально». Я строил видео решение для обучающего сервиса по фотографии несколько лет назад – как раз на основе AWS CloudFront и S3. У нас были бесплатные и платные просмотры контента, свой flash видео-плеер и, извините, Joomla : )