Everything is one of the few tools I wish there was a Linux equivalent of. Any suggestions?

It needs to be able to index filenames locally as well as on network shares, and ideally show results as you type.