My (former) home network backup solution had a truecrypt volume created locally, and rsync'ed to my offsite backup provider (rsync.net). It did not have to send the entire volume for small diffs; in my experience, Truecrypt keeps local changes local in the volume.