Isso está incluído no Windows Explorer, embora a maneira como você o acessa seja ligeiramente diferente em versões diferentes do Windows; no Windows 7, na minha frente, você usa a caixa "Pesquisar computador" no canto superior direito do qualquer janela do Windows Explorer.
Pessoalmente, normalmente eu tive que recorrer ao uso da linha de comando para pesquisar, pois o recurso de pesquisa incorporado não é confiável, mas eu não sugeriria isso para usuários básicos.
Existem outras alternativas, como a Pesquisa na Área de Trabalho do Google, se você pudesse encontrar uma que você tenha encontrado por meio de seus próprios testes e funcionar bem, talvez você possa instalá-la e usá-la em seu lugar?