There's an app called Everything (from Void Tools), which is the best system indexing tool I've ever used. It's crazy fast. Has extensive search capabilities (including regex), integrates with Explorer well, etc, etc.
It's very flexible too - you could run it on your machine and have it index a network drive, or run it on the server and just use it there, or setup an http server and have multiple instances of Everything point to that server and store their data there!
I run it on every machine I touch these days.
Be sure to walk through all it's options so you don't miss subtle, but useful features - like opening the folder when double-clicking on the folder name (rather than open the file).
Everything is way faster than Windows Indexing (which is on by default, it just isn't a great tool).