After being partially dissatisfied with various existing solutions, I have written my own backup software: file4life (http://www.file4life.org). I've been using it for the last 3 years and am currently working on a new release.
Its main advantages with respect to other approaches, at least for my use cases, are:
- metadata is stored in a single append-only file: no extra software (DB etc.) is needed;
- partial backups can be performed to separate storages. In fact, source and backup directories are not conceptually different, so a duplicate of a directory counts as a backup.