Uma ótima maneira de listar "órfãos" (pacotes dos quais nada depende e você não instalou explicitamente) é deborphans .
Você pode listar os pacotes instalados dos quais nenhum pacote instalado depende:
aptitude search '~i ! ~R ~i'
Eu gostaria de limpar um pouco a minha nova instalação do Xubuntu. Para fazer isso, gostaria de imprimir todos os pacotes instalados que não estão instalados como dependências. Em outros mundos eu gostaria de listar todos os pacotes dos quais nenhum pacote instalado depende.