bup is a backup system that makes clever use of a Git object store to create very efficient compressed and deduplicated backups. For a single arbitrary data point from a server I just backed up:
Plain filesystem: 13 G
Single gzipped tar file: 9.3 G
bup repo: 6.7 G
I restored all the files just to make sure everything was still there. (It was!)
bup also features one of the most entertaining and informative design documents I've ever read.