Os debfoster e deborphan pacotes são muito úteis para esta finalidade. Você pode fazer
$ deborphan
para obter uma lista de bibliotecas que não possuem pacote, dependendo delas. Você costuma deixar bibliotecas extras para trás após uma atualização. Você também pode fazer
$ deborphan -a
para ver todos os pacotes que não têm outros pacotes, dependendo deles. Alguns deles você terá se instalado, mas, se não reconhecer, poderá verificar os detalhes e desinstalar se parecer desnecessário.
Enquanto isso, o debfoster percorrerá os pacotes e mostrará quais pacotes e mantendo os pacotes de nível inferior instalados. Isso é um pouco mais perigoso se você não sabe o que está fazendo e precisa ser executado como root ou usando sudo
.