O modo de linha de comando de obter tal lista seria apt-cache :
apt-cache dump # short list
apt-cache dumpavail # long list
Isso levará algum tempo devido aos muitos pacotes disponíveis.
Você pode grep
Package:
seguindo o comando:
apt-cache dumpavail | grep "Package:"
Minha abordagem pessoal para ver os pacotes que ainda não me lembro é a instalação e execução do Synaptic que tem uma GUI pesquisável e também pode ser usado para instalar e limpar um determinado pacote.