You can search for files using the Raw Query function in the Finder. This gives you the ability to use wildcards to search for files with specific file names. You can also use other file attributes and combine them for even more complex searches. Raw Query is also very fast and can search your entire drive in seconds.
Apple Spotlight Metadata Attributes page.