En la distribución unstable se encuentra disponible la nueva versión de apt. Apt dispone de una nueva funcionalidad muy deseada, cuando actualizamos la lista de los paquetes disponibles (apt-get update) se descargan solamente las diferencias de listas entre los paquetes disponibles en el servidor y la máquina desde la cual estamos actualizando. Como ejemplo práctico al traer actualizado la lista de paquetes en vez de hacer transferencia directa de ~4MB se transfiere solamente ~100 KB.

Fuente: http://www.debianpt.org