A gente conhece o aptitude search ou mesmo o Synaptic para procurar por programas. Como a variedade de pacotes debian é grande, é extremamente comum encontrarmos vários programas cuja descrição bate com o que procuramos. Um fator de desempate, pelo menos no meu caso, é a integração com o ambiente (Gnome/KDE,etc.) e a cara do mesmo: se é fácil usar, tem opções ou é mais direto, etc. Para isto, os screenshots ajudam muito. Na linha do sempre-que-eu-tenho-uma-boa-idéia-alguém-do-debian-já-implementou-antes, eu recomendo um site que conheci hoje: http://screenshots.debian.net. Você procura por um pacote debian e verá screenshots do mesmo. Como o site é um wiki, você pode adicionar screenshots das suas aplicações prediletas. Ainda são poucas as aplicações com screenshots mas com uma ajudazinha a la Wikipedia, o projeto chega lá. Veja um exemplo abaixo: