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


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

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