Eu sugeriria usar o Aptitude.
O Aptitude é um programa de gerenciamento de aplicativos TUI (Terminal User Interface). Ele é executado em um terminal, mas é bastante intuitivo de usar de qualquer maneira.
Instale o aptitude usando:
sudo apt-get install aptitude
em um terminal.
Execute o aptitude com:
aptitude
Você pode abrir um terminal com CTRL + ALT + T
Depois de estar no aptitude, você pode usar a tecla / para procurar um pacote. Se não for encontrado na primeira vez que você pesquisar, use a tecla / e procure-a novamente para encontrar a próxima correspondência.
Depois de ter encontrado o pacote que você deseja informações, pressione a tecla enter . Isso trará informações sobre um pacote. Você pode navegar por ele usando as teclas de seta para cima e para baixo.