Você pode dar uma olhada em rlocate , uma reimplementação de localização que está sempre atualizada. Outro projeto interessante é recoll que também suporta indexação em tempo real e permite que você (como o beagle) faça buscas em texto completo. Finalmente, devo mencionar o doodle que também suporta indexação em tempo real. Para o doodle, existem alguns frontends agradáveis como o bagre .
Note que você também pode fazer (r) localizar resultados clicáveis usando, por exemplo, urxvt como emulador de terminal e escrevendo algo como
URxvt.perl-ext: default,matcher URxvt.urlLauncher: /usr/bin/gnome-open
URxvt.matcher.button: 1 URxvt.matcher.pattern.1: /.*
(e executando xrdb -load ~/.Xdefaults
depois)