I came across a great free utility which is probably the fastest tool for finding files on your PC and its free and lightweight.
Unlike desktop search utilities like Google desktop this tool does not index the content of the files, only the filename. But more often than not I know at least part of the filename and this tool fully support wild card syntax.
Another amazing thing it can do is run a local HTTP server which allows anyone who has access to perform a search across the network (again very fast) and then download the file – it also has an ETP/FTP server.
Windows only I am afraid but its so much better than the inbuilt windows search mechanism.