Will be displayed first, but it can also perform a full system scan, which is done automatically if you disable the Windows indexing service. One thing you may consider doing is finding out where those files are stored and changing the directory's settings such that it is no longer indexed. That would resolve the immediate annoyance.
Hope this helps,
P.S. You may want to give Start++ a look to enhance the Start menu's search functionality.
When you use the Start Menu's search function, does it display any file with the term(s) I type in or only the results that are indexed?
I ask because every time I do a search, it comes back with a lot of XML files that look like c23fg419387fg352 etc and, of course, those are of no help to me.