Sous Ubuntu ou Debian, il existe un petit utilitaire appelé deborphan qui retrouve tous les paquets qui sont orphelins et qui dont sont souvent inutiles.

Venant de passer sous Ubuntu Dapper, j'ai vu qu'il me restait plein de paquet orphelins.

Genre :

nicolas@nsteinmetz:~$ sudo deborphan
libssl0.9.7
libpoppler0c2
libopenct1
libltdl3
libwvstreams4.0c2-base
libpcsclite1
libisc9

Ensuite, au lieu de faire

sudo apt-get remove --purge paquet1 paquet2 etc

Il suffit de faire :

sudo apt-get remove --purge `deborphan`

A manier avec précaution tout de même :-)