Hello 
Uno de los comandos que uso mucho es precisamente este: locate
Cada entorno de escritorio tiene un buscador de archivos, en KDE tenemos KFind, existen alternativas para otros entornos como puede ser CatFish, etc. Pero generalmente estoy muy liado y muchas veces me resulta más cómodo usar la misma terminal que tengo abierta, y mediante esta hacer una búsqueda de algo, a tener que abrir otra aplicación (buscador, etc) y poner el parámetro de búsqueda, y entonces buscar…
Por eso uso mucho locate, un comando que nos muestra en literalmente cuestión de segundos todos los resultados que coinciden con nuestra búsqueda.
La principal ventaja que locate ofrece sobre otra cualquier opción, es que es instantáneo, muestra lo que estamos buscando literalmente al momento. ¿como es posible esto? simple… sucede que en nuestro sistema tenemos un Ãndice de todo (o casi todo) lo que tenemos almacenado en él, y locate lo que hace es buscar en ese Ãndice lo que le indiquemos.
Explicado de forma más simple. Cuando buscamos algo como comúnmente hacemos, en ese momento es que se busca en el sistema (carpeta por carpeta…. archivo por archivo) lo que dijimos no? … bueno, imaginen que tengan un listado de todas las carpetas y archivos que tienen en su ordenador, y solo sea mirar en ese listado donde esta X archivo. ¿no es más simple buscar en un archivo de texto de unos pocos MBs, a buscar en TOOOOOOODO su disco duro? 
Pero bueno… vayamos al asunto jeje.
Digamos por ejemplo que queremos buscar todos los archivos .ODT que tenemos, abrimos una terminal y en ella escribimos lo siguiente y presionemos [Enter]:
locate -e *.odt
El -e lo pongo para especificar que busque archivos que aún existan, pues el Ãndice con el que trabaja locate muchas veces contiene información de archivos que fueron borrados, y no tiene mucho sentido que nos muestre de resultado archivos que no existen ya no? 
Igual, ahora buscare en mi laptop todo lo que contenga en el nombre «asa» … ponemos lo siguiente:
locate -e asa
¿notan la velocidad no? … impresionante 
Como dato curioso, la base de datos (Ãndice) que usa locate es: /var/lib/mlocate/mlocate.db
Y bueno esto es todo, prueben el comando y me cuentan que tal jaja.
Saludos