Uma opção independente de ambiente de área de trabalho é Sinapse .
O Synapse é um iniciador gráfico que permite iniciar aplicativos e também para encontrar e acessar rapidamente documentos e arquivos relevantes fazendo uso do motor Zeitgeist).
Eu não tentei no KDE, mas acredito que funcione. Após a instalação, pressione Ctrl + Espaço para iniciar a pesquisa.