No passado, usei bqbackup e descobri que o serviço deles é rápido e confiável, existem outros serviços semelhantes por aí também como rsync.net . Serviços como esses são especificamente voltados para o fornecimento de serviços rsync e similares para backups.
Eu atualmente "hospedo" meus próprios backups, já que tenho recursos suficientes espalhados de tal forma que um servidor em um local pode armazenar backups para outros e vice-versa. Se você quiser experimentar o DIY, sem dúvida, você encontrará um VPS em algum lugar que ofereça o espaço necessário dentro do seu orçamento, caso queira gerenciá-lo por conta própria. Pesquise lugares como o VPS da WHT oferece área para uma seleção de provedores possíveis, em seguida, busque revisões deles para ter certeza eles não são operações fly-by-night. Outra coisa a ser observada ao usar o rsync é que, se você estiver sincronizando uma estrutura de diretórios grande (sendo grande em termos de número de arquivos, não de tamanho geral), o rsync pode consumir um bom volume de memória. VPS que tem muito pouca memória RAM (embora para a maioria dos casos 128MB será suficiente você não faz nada (ou muito pouco) mais com a VM, por exemplo você acabou de instalar o mínimo Debian / Stable com rsync + ssh).