Нужен FTP хостинг. Объем дискового пространства - ~15-20Gb. С стабильным каналом на отдачу от 10-20Mb.
Ничего криминального храниться не будет - просто архив файлов для игровых серверов.
Будет хороший исходящий трафик. Наглость, но интересно без денег. =)

Совсем без денег, увы, не получится, но за 350 рублей в месяц можем обеспечить.

Не за дорого можно попробовать спейсвеб. Дешевле или бесплатно стоит ожидать лажи. Но попробуйте, посмотрите, мало ли. Мне лично спокойнее плотить по немногу и качать права по необходимости.

Посмотрите наши тарифы на фтп хостинг http://rudhost.com/ftp.php
Готовы предоставить индивидуальный тариф

1 ГБ = 1 уе + покупка IP
канал 10Мб
подробнее...

Готов помочь в решении вашей задачи, пишите. В зависимости от трафика можно будет выстроить цену.