Quelques commandes pour Debian et dérivés (Ubuntu...)
Pour connaître les paquets installés :
dpkg --get-selections
Suppression des paquets supprimé (via aptitude remove) :
aptitude purge $(dpkg --get-selections | grep deinstall | awk '{print $1}')