I just tried "Everything" from VoidTools that was featured in Windows Secrets, and am amazed at how quickly it can index the folder and file names on your drives. It uses the NTFS system. It indexed my C and D drives in about 15 seconds. You can search only for file and folder names.
http://windowssecrets.com/links/ucwp5jn ... n%3Dbests0
EDIT: That article won't be available unless you subscribe to the paid content.
Here's the web page for Everything:
http://www.voidtools.com/