De catfish hable hace tiempo (pero nunca esta de mas recordarlo). Es otra de esas pequeñas aplicaciones para buscar archivos en tu disco duro. Lo que a veces te salva la vida cuando necesitas encontrar algo rapidamente.
Lo instalas con:
$ sudo aptitude install catfish
Lo ejecutas con:
$ catfish &
Visto en | LifeHacker
Ubuntu Life 
es
$ sudo aptitude install catfish
Saludos
A mi me salvó en muchas buscas. Un gran ahorro de tiempo.
¿Qué ventajas y/o desventajas puede tener respecto al buscador por defecto?… que dicho sea de paso no es todo lo intuitivo que debería (es mi opinión :-D)
Saludoss