We do IT work for a publishing company with 23TB of data and well over 2 million files. We deployed FoxTrot Professional Search for their 20+ Mac users. Before they had FoxTrot Search, users would spend an inordinate amount of time trying to find files. But every since they switched to FoxTrot Professional, searching has become instantaneous. You can use it to index local drives as well as network shares.
And their tech support is top-notch. We had one small issue with one of our indexes and Jean Michel called us from Switzerland to help us over the phone. Imagine! Instead of calling tech support, navigating a phone tree, and getting awful support, having a company call you with proactive support!
I am very, very impressed with this company and this product.
Check out their products at CTM Development.