diffpak
A huge files block differential compressor
...Output files are not compressed, so you can use any compressor you like with great results.
It is quite fast for very similar files (about the speed of hdd, however it reads input files twice) and not much worse on files with lots of differences.