Não sei qual é o comando que você pode adotar no Terminal para obter uma lista dos programas instalados em seu sistema. Porém, conheço um que você pode utilizar para procurar todos aqueles relacionados a algum campo de aplicação como, por exemplo: games, internet, video, office.
A minha sugestão é que você digite:
sudo apt-cache search (e mais algum termo relacionado ao que você procura)