Como posso obter pacotes "delta" para otimizar os downloads de atualização do apt-get?

Instalei recentemente o Fedora no VirtualBox e notei que eles usam pacotes Delta-RPM, o que ajuda a reduzir drasticamente o tamanho dos downloads. Também ouvi dizer que o Gentoo usa alguns pacotes delta . Também ficaria feliz em ver esses deltas no Ubuntu.

Alguém sabe sobre esses pacotes delta-deb e como posso usá-los?

Você pode estar procurando pelo pacote debdelta .

De man debdelta-upgrade:

NOME
       debdelta-upgrade - baixa todos os deltas que podem ser usados ​​para 'apt-get
       upgrade 'e aplique-os.

SINOPSE
       debdelta-upgrade [OPÇÃO] ... [PACOTE] ...

DESCRIÇÃO
       Este programa foi desenvolvido para baixar alterações (deltas) que podem ser usadas
       para o apt-get atualizar todos os pacotes listados e aplicá-los. Se nenhum pacote
       estiver listado na linha de comando, será aplicado a todos os
       pacotes. Veja debdelta (1) para mais detalhes sobre os arquivos delta.

Como usar

sudo apt-get update
sudo debdelta-upgrade
sudo apt-get upgrade

Exemplo

$ sudo debdelta-upgrade 
Downloaded, time  7.24sec, speed 212kB/sec, xserver-xorg-video-intel_2.99.910+git20140315.8cc1f005-0ubuntu0sarvatt~saucy_i386.deb
Delta-upgrade statistics:                                                       
 total resulting debs, size 1539kB time 8sec virtual speed 181kB/sec