Wer einen vServer betreibt, hat Zugriff auf die Konsole und darf im Allgemeinen auch Programme installieren. Wie man die drei Tools rdiff-backup, rsynch und gpgdir auf Debian (und auch auf anderen Linux-Servern) benutzt, beschreibt der Artikel

never lose your data again: backup remotely using rsync ssh and rdiff-backup

bei John and Cailin.