¿Qué quieres buscar más concretamente o con más asiduidad?
Puedes probar con locate (presente en el paquete mlocate) o find.
Por ejemplo con locate puedes encontrar cualquier archivo o ruta que tenga la palabra 'gimp' poniendo:
$ locate gimp
Algo que hay que tener en cuenta es que si no lo tienes configurado para ejecutarlo con cron automáticamente, ejecuta como root (o con sudo) un:
# updatedb
para actualizar la base de datos antes y luego poder buscar.
find también te permite buscar y tienen infinidad de opciones.
Yo soy de la opinión de que 10 minutos empleados en aprender un par de cosillas de estas, ahorran muchas horas