That's good to know, thank you. It looks like the only drawback is that rdiff-backup stores file diffs as well, so rsnapshot will have to store the entire file again if you change one byte in it, but, since most of my files will never change, it sounds very good for my use case, thank you.
Well, I'll be using the EncFUSE script from this thread to provide the encryption, so it should be quite easy to work around it (just point it to the encrypted FUSE mountpoint).
