В MS Windows поиск никогда не был сильной стороной. В Windows XP он был медленный. В Windows 7нужно было не забыть включить все диски для индексирования. Ну а насчет Windows 8 я ничего не знаю. Я не смог в ней работать, перешел на Mac.
Благодаря любезному совету моего клиента поставил на рабочую машину (в офисе Windows 7) маленькую бесплатную утилиту Everything Search Engine от Voidtools. Пока результаты обнадеживают. Все ищется просто, быстро и очень удобно.
Только не забывайте о главном - названия файлов должны быть длинные и подробные! Называйте файл так, чтобы он содержал, минимум, 3 ключа-ассоциации. Не просто "Договор.doc", а "Договор на поставку преобразователей частоты с Элком".
Вот ссылка на сайт разработчика. Качайте, все бесплатно.
http://www.voidtools.com