Ich finde hier die Lösung von 1&1 (haben andere bestimmt auch) ganz praktikabel:
Zum Server gibts Backup-Space in Größe der Serverplatte standardmäßig gleich mit dazu, die Backups werden Crongesteuert über ftp einmal am Tag rübergeschoben und fertig ist der Lack...
Traffickosten entstehen dafür keine (hier ist sowieso ne Trafficflate gleich mit dabei), Risiko des Datenverlustes damit maximal auf die Änderung der letzten 24h beschränkt, zumindest unter realistischen Ausfallszenarios...