The following search applications can be installed using your distributions package manager:
Allows you to search your documents, photos, music, and other files. Results are returned quickly along with all of the file's metadata, such as title, artist, track, album, composer, date, etc.
A tool for easily browsing and finding files on your computer. It keeps a chronological journal of all file activity and supports tagging and establishing relationships between groups of files.