Gnome-Search действительно очень хорошая утилита для быстрого поиска файлов. С помощью этой утилиты вы можете найти файл в любом месте системы Ubuntu, где бы он не находился. Приложение позволяет искать не только в определённых папках, по всей файловой системе, но и в целом на всём ж/диске компьютера, а результаты поиска можно не только открывать, но и работать с ними (удалять, открыть папку с файлом и т. д.).

 Установка Gnome-Search

Откройте терминал (Ctrl+Alt+T), скопируйте и выполните следующую команду:

sudo apt-get install gnome-search-tool

По окончании установки, вы найдёте Gnome-Search поиском в меню:
 

После открытия приложения по поиску файлов, его значок можно закрепить на панели Unity для быстрого открытия: