Aprés plusieurs jours d'utilisation et de nombreux paquets installés/désinstallés, il y a sûrement des paquets inutiles. Une solution existe, c'est deborphan :

$ sudo apt-get install deborphan
$ sudo dpkg -P `deborphan`

A refaire plusieurs fois pour supprimer tous les paquets inutiles.

Une autre solution, plus complète mais aussi beaucoup plus longue est de lire le journal de synaptic. ( Fichier -> historique des recherches ) C'est utile pour désinstaller par exemple les dépendances d'un paquet que vous avez désinstallé. Mais les rechercher un par un et les supprimer un à un est long et fastidieux :-/ [1]

Notes

[1] La désinstallation de certaines dépandances peuvent casser d'autre paquets, donc attention - même si la plupart du temps on peut retrouver les paquets cassés