Locate32 is a portable, free and fast search tool for locating file and folder names. (It can also search their contents, but that's relatively basic by comparison.) Windows can do this already, of course, but Locate32 offers a number of advantages.
The program's indexing system is faster than the standard Windows tool, for instance. It requires less resources. And you can have it index your system on demand, or perhaps schedule it to run when you're not around.
Locate32 uses a simple XP-style dialog for searching. If you want to restrict your search by file size or date, for instance, you don't have to remember the relevant filter syntax; just click the relevant tab and you'll have the program set up in seconds.
The program is faster than the standard Windows search, too. And it's not reliant on the NTFS MFT, unlike many similar tools, which means you can use it to index drives with FAT-based as well as NTFS file systems.
If you like complete control over your searching, though, Locate32's best feature is perhaps its extreme configurability. Check the Settings dialog, for instance, and you'll find the program has more than 50 configurable keyboard shortcuts for doing various things. With just a little thought it's easy to make the system work just as you'd like.