Do you think Beagle、Tracker are slow for searching files? If yes,please try Catfish,Catfish is a fast and versatile file searching tool ,its interface is intentionally lightweight and simple, using only GTK+ 2. You can configure it to your needs by using several command line options.Catfish supports document,image,music,video.. various files. Read more on Catfish.
The Catfish has been added to most of Linux distributions' repository,you may install it from the relevant repository or you may complie and install it from source codes.
Download: catfish v0.3 (36kB)