"Desktop search engines are all the rage these days. While Beagle may be the most popular desktop search engine for Linux, there are alternatives. If you are looking for a lightweight and easy-to-use yet powerful desktop search engine, you might want to try Recoll. "
Added to the list of software to be tried out. The only reason I don't use Beagle is because of Mono. It was too slow on my old machines, and I just haven't gotten over that.