Volgens mij moet het in principe mogelijk zijn om een lijst te maken van alle pakketten die (indirect) afhankelijk zijn van het 'moederpakket' ubuntu-desktop. Het verschil tussen deze lijst en de lijst van werkelijk geinstalleerde pakketten bevat dan dus alle overbodige pakketten. Deze zouden dan (theoretisch) automatisch gedeinstalleerd kunnen worden.
Helaas heb ik een dergelijke tool nog niet kunnen vinden.
Wat wel helpt is een tooltje genaamde deborphan. Deze draai ik zo af en toe om oude pakketten te identificeren:
deborphan -an --guess-all