I should note, that while it takes more that one click, it's still possible to search from the start menu. I use search rarely, but if do I simply type what I'm searching for in the start menu search box. Then an explorer window pops up with search results. Indeed, the results would only come from indexed locations. However, these results - or lack thereof - take only seconds to appear. Then I click on the Custom link which brings me to the advanced search where I can specify the locations to be searched. These should not necessarily be indexed. This works rather well for me, but basically I am just not used to using the explorer own search box. But at least it finds what I want it to find. I can't remember any cases where I knew the file existed and the custom search would not find it.