Everything is a must-have Windows utility. It's blazingly fast (because it's searching file names only) and up-to-date (presumably because it's watching the NTFS change journal).

You can also install the client on multiple networked PCs, run the "ETP Server," and search a remote computer's files, and double-clicking a result will open the SMB path to that file. I use this all the time to quickly find videos on my file server.