In your specific example, filename:"*!*" Seems to work in Win7 (not sure about Vista)

I would recommend using third-party tools like Agent Ransack , BareGrep or Everything if you need to search for files with strange names or the contents of files that are not indexed by Windows. (In Win9x / NT5, you can enter Win + F *.dll Tab CreateThread Enter , and you will find all the DLLs on all local drives containing the string "CreateThread", doing the same thing on NT6 is impossible AFAIK!)
source share