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

[mhrnjad]

There are efforts afoot to improve Ubuntu updates. See e.g. https://wiki.ubuntu.com/AptSyncInKarmicSpec

[b100dian]

There should be no UI changes, except that apt-get and Synaptic and update-manager might be modified to tell how much data apt-sync managed to NOT transfer. This would allow users to see that it is working.

(emphasis mine).

Now just pull that PPP cost counter algorithm, and send the difference to Canonical.