Why doesn't the Vista search show an executable in the results?

Why doesn't the Vista search show an executable in the results?

I have an executable in the Downloads folder (baretail.exe), and the folder is indexed. If I click the Start menu and type the name of the program is not listed in the search results. Why?