você pode usar o grupo apt de comandos ou aptitude que recomendo acima do apt. Aqui está a lista para pesquisar
APT
Para procurar algo semelhante ao comando que você deseja:
apt-cache search Xpor exemplo apt-cache search cheese, você terá tudo relacionado ao queijo.
Para mostrar quais dependências e outras coisas você faria apt-cache show cheese.
Claro que instalar seria apt-get install cheese.
APTIDÃO
Para pesquisar: o aptitude search cheeseque mostrará uma lista mais agradável do que o apt
Para mostrar: o aptitude show cheeseque novamente mostrará uma lista mais agradável e mais amigável
Para instalar: aptitude install cheesepara instalá-lo. Mais uma vez melhor.
O aptitude também fornece informações mais relevantes para o que você está procurando, por exemplo:
apt-cache search phiVS aptitude search phi
apt-cache search sphiVSaptitude search sphi
Se você deseja uma versão da GUI, recomendo o Synaptic Package Manager ou um Software Center mais simples . No Synaptic, você pode procurar algo semelhante ao que está procurando e ele será exibido.