Необходим хостинг с поддержкой ftp (и sftp в идеале) для хранения бэкапов. Не нужно никакой динамики и отдачи файлов через web. Бэкапы будут записываться раз в сутки.

Места сначала хватит 50Gb, но в идеале 500Gb-1Tb, чтобы в будущем не упираться в объем.

Смотрел в сторону dreamhost.com, однако очень желательна оплата через wmz.