do you mean this:
http://www.voidtools.com/?
the linux counterpart is locate, although there are a few differences: locate has no gui, it is a command line tool, it will not automatically monitor changes and it is able to index network drives too.
Also you can try the command find (which will/may run much longer).