If you haven't heard of Everything, I can't recommend it enough. It will index all of your files in seconds and search through them in the blink of an eye.
Everything only works on local NTFS volumes, though. Is there anything like this that searches network shares?
I have a SAN that I want to do crazy searches through. We're talking terabytes of data. What do you use?