On KDE systems, we have baloo which forms a filesystem index for universal (spotlight-like) search. It's very, very fast and the ranking algorithm for krunner is quite good. I think commercial software should have no issue matching this.