zlib with the --rsyncable option sounds very interesting. Do you have any pointers to more info? I'd really like to use it but I can't find any references on http://www.zlib.net/
It's included in newer Debian/Ubuntu distros and explained in "man gzip" I think this is the original patch: http://www.samba.org/netfilter/diary/gzip.rsync.patch