There's a really nice tool named Everything. It searches the entire computer by filename only, and it does so in a matter of seconds. It has in fact been made portable by someone, but I would love to see it integrated in the PortableApps menu!
The link to the opensource program is here: http://www.voidtools.com/