Из моих наблюдений.
Лучший по цене это fornex.com/backup.


При покупке такого(если у вас нету резервых серверов например), нада обращать внимание на скорость канала. Ибо иногда чтобы скачать бекап, нужно 4 часа :) Так что, скорость канала — самое важное, наверно.
*а еще, иногда можно просто заказать услугу дополнительную, у того же хостера. хотя не у всех есть, но если такая услуга присутствует, то проще всего делать именно так.

Ну или, делите свои бекапы на части. Не нужно целый vds бекапить одним архивом. А лучше разделите на каждого пользователя.

Итак, какие еще хостинги под бекапы вы знаете, может я что-ниб новое для себя открою?