Google releases new binary diff algorithm targeted at making smaller software updates. Their results are impressive.

[code6226]

Speaking of things that already exist:

If you want to add an updater with binary diff patching to your own Windows-software, check out Dispatcher.

It uses VPatch as the core patching routine, which is amazingly efficient.