Para listar todos os softwares instalados no seu sistema (também instalados no software padrão), abra um terminal e digite:
root@host:~# dpkg --list
Na segunda coluna você tem o nome do pacote e na quarta coluna a descrição curta.
Você também pode realizar uma pesquisa na lista de pacotes disponíveis (os nomes e as descrições serão correspondidos). Mas esses pacotes estão disponíveis para instalação no seu sistema.
root@host:~# apt-cache search firefox
firefox - Safe and easy web browser from Mozilla
firefox-branding - Safe and easy web browser from Mozilla - transitional package
firefox-dbg - Safe and easy web browser from Mozilla - debug symbols
...
A primeira coluna é o nome do pacote e a segunda é a descrição do pacote.