В rpm-based дистрах обновления часто приходят именно в виде delta-rpm, грубо говоря, диффа. Плюс - меньше качать, минус - установка такого пакета намного дольше и сильнее грузит проц. В Debian такая тема, насколько мне помнится поднималась, надо поднимать архивы рассылок, либо зайти к ним в рассылку и поинтересоваться, как с этим обстоят дела.