Ich verwende dafür auf meinem Server ein Shellprogramm zum Backup, tar und gzip zum Tarball packen und GPG zum Verschlüsseln des Backups, zum Hochladen per SSH auf den FTP-Server sftp.
Backupspace bekommst du bei jedem Root-/vServerhoster. Wieviel brauchst du denn?
Du willst alles als Perl-Skript machen?
Um welches Betriebssystem gehts? Soll das universell sein?