Look at Agent Ransack.  It does not continually index files, it searches on request, so if you would rather have something that eats cpu cycles and memory and disk space continuously then this may not be for you.

Works great!

That would be cool - I'm not sure how the alternative file managers intercept calls that would normally go to Explorer but anything that can help them do that would be nice  :)