Tach,
bei den Datenmengen sollte dann die Mail-Lösung noch erträglich sein.
Am einfachsten tust du dir mit dem Tool "biabam". Das ist ein CLI-Mailer speziell für Dateianhänge. Bei einem Debian-System kannst du das Tool einfach mittels apt-get installieren.
Die Anwendung des Programms ist auch denkbar einfach. Hier ein Beispiel:
echo "Mail mit Backup im Anhang" | biabam /tmp/backup.tgz -s "Backup-Mail" anonymous@example.net
Dies schickt eine Mail an die Adresse anonymous@example.net mit dem Betreff "Backup-Mail". Der Nachrichten-Text wird per echo-Pipe-Konstruktion eingefügt. Schlussendlich wird dann noch die Datei /tmp/backup.tgz per MIME an die Mail angehängt. Du kannst so auch mehrere Dateien verschicken, indem du die einzelnen Dateien nur durch ein Komma trennst, keine Leerstelle (z.B. "/tmp/backup.tgz,/tmp/foo,/tmp/bar"). Genauso funktioniert es auch wenn die Mail an mehrere Empfänger gehen soll.
Dann viel Spass mit deinem Mail-Backup. Achja, damit das Backup auch wirklich eine Datensicherung ist, gehe ich davon aus, dass das Mail-Postfach auf einem anderen Server liegt. 
Da die Mails aber komplett unverschlüsselt über die ganzen Mail-Systeme wandern würde ich auf einem Produktivsystem die anzuhängenden Dateien vor dem Versand per GPG verschlüsseln.