Если unstable, то у меня в /var/cache/apt лежит ~350Mb (KDE, OpenOffice, gcc, xine ,xmms, ...) testing (для сервера) ~150Mb (postfix, MySQL, Apache, LDAP, Squid + мелочи).
Например, у меня стоит где-то апрельский/майский sarge, так вот обновлений накопилось уже ~500Mb. Стоят: Gnome, KDE, Apache, Apache2, MySQL, ну и еще всякой мелочи.
Woody->Sarge/Sid - довольно много, ведь практически весь софт обновился за этот промужуток (считай, заново скачать дистрибутив).
Если в sources.list только woody+woody security updates, то наверное < 100Mb будет (поскольку обновляются только security updates).