I’ve been using a mix of my own scripts with tar/gpg and duplicity to manage my backups (local and remote).

For some time now duplicity has been my choice, but lately it seems that every time a backup is interrupted it doesn’t restart at the archive it was at, but it starts from the beginning.