Interesting article was published by Google Chrome devs.
It describes how they work around the problem of binary file patching and their new system Courgette which allowed them to reduce patch size by 10 times from their previous system that outsourced this procedure completely to BSDiff.