Don’t you hate it when you have to download a 50Mb openoffice.org deb, just because the developer has changed one line in debian/*. I think someone some work on a binary patch system not just for security releases but for all updates.
Work on the principle subversion uses. DIskspace is cheap and bandwidth is expensive.
While we are at it the other thing Debian needs is mastermerge.