Как безболезненно искать в окнах Windows 7
Как вариант — отключить встроенный поиск и использовать сторонние утилиты. Лично я редко пользуюсь поиском, поэтому отключил его для ускорения загрузки системы. Если что-то нужно найти — использую Everything.
Советую проверить, что индексируется для поиска. Он вообще должен работать моментально и без задержек. Нужны: параметры индексирования в панели управления. Если туда добавлены вообще все диски, то, полагаю, из-за этого проблемы. Обычно там только папка Users, история IE, Start menu и прочие мелочи.