O sudo apt-get clean melhora um pouco. Mas, não de todo.
Instalei o dapper flight 7, inicialmente ocupava 2 GB, depois de atualizações repetidas já está com 4 GB mesmo usando o clean frequentemente.
Iniciou com uma única versão de kernel, agora já tem só como opção no Grub, três.
São atualizações que vâo acumulando e ficam no sistema operacional necessitando para sua remoção algo mais delicado e trabalhoso do que um simples apt-get clean.