Aprovechando el tema: quienes use KDE seguramente encontrarán muy útil el programa
kio-locate, que permite a cualquier aplicación KDE acceder a la base de datos de locate. Por ejemplo, si no recuerdas dónde está el archivo "tesis.doc", simplemente puedes escribir "locate:tesis" en la barra de direcciones de cualquier aplicación KDE.
(Hice un RPM para Fedora Core 4, que puede ser descargado en la dirección anterior.)