para pacotes instalados, você pode usar um oneliner:
dpkg-query -W --showformat='${Installed-Size;10}\t${Package}\n' | sort -k1,1n
ou ferramentas de terceiros como wajig:
sudo aptitude install wajig
wajig large
isso dará saída como
...
libreoffice-core 117,412 installed
google-chrome-stable 136,744 installed
linux-image-3.2.0-23-generic 145,113 installed
linux-image-3.2.0-33-generic 145,872 installed
nvidia-current 179,133 installed
para pesquisas como esta pode ajudar:
aptitude search vnc -F "%p %I"
Isso dá saída como:
$ aptitude search xvnc -F "%p %I"
linuxvnc 71.7 kB
linuxvnc:i386 66.6 kB
xvnc4viewer 430 kB
xvnc4viewer:i386 400 kB
o% I mostra o tamanho "instalado" do arquivo. Agora você pode usar a classificação para classificar os resultados como desejar.