Doesn't plain old Duplicity (https://duplicity.us/) do that already? (except for de-duplication)