Лучше связки locate + find еще ничего не придумали. А всякие-там иксовые поисковики - просто оболочка для этих программ. Надо поискать в небольшом каталоге? - пользуемся find. По всей файловой системе? - locate. locate кеширует ФС, так что поиск происходит во много крат быстрее find'а (попробуйте find'ом найти что-либо на 500Г диске, под завязку забитым всякой дрянью).