Vale para Ubuntu, Xubuntu e Lubuntu. Vale também para o Kubuntu, mas saiba que o Synaptic é um programa GTK+ que "carrega" com ele várias bibliotecas que não são nativas do KDE4 (ainda assim, penso que vale a pena utilizá-lo no Kubuntu).

Bom, se você, como eu, não dispensa o bom e velho Synaptic, aprenda como instalá-lo pelo terminal (experimente abrir um com o atalho "Ctrl + Alt + T"):

sudo apt-get update
$ sudo apt-get install synaptic

Faça uma pausa aqui para abrir o Synaptic pelo menu e verificar se ele conta com o "filtro rápido", ou seja, com aquele "quadrado", localizado à esquerda do ícone da "lupa", onde você digita termos para busca instantânea. Se ele não estiver lá, feche o Synaptic e continue pelo terminal já aberto:

sudo apt-get install apt-xapian-index
$ sudo update-apt-xapian-index -vf

Abra novamente o Synaptic para confirmar se a "busca rápida" foi ativada.

Se ela foi, você terá a seguinte tela: O "filtro rápido" não é essencial ao funcionamento do Synaptic. Aliás, ele deixa o Synaptic mais pesado e lento, compensando pela facilidade de busca implementada. Particularmente prefiro contar com o filtro, mas é você que escolhe.

Adaptado da dica publicada anteriormente em: Synaptic nos *buntus 12.04 e 12.10 « casadopinduvoz

Até a próxima.