I want to get the search box back in Win7 without having to enable the Windows Search service.
isso não é possível. A Pesquisa do Windows é necessária para que a caixa de pesquisa funcione.
No entanto, você pode ativar a Pesquisa do Windows e desativar a indexação separadamente. mas as pesquisas serão significativamente mais lentas.
Alternativamente, você pode querer dar uma olhada no Tudo do Voidtool, levando a pesquisa de área de trabalho do Windows para um nível totalmente novo, inigualável em velocidade e capacidade.
Tudo é freeware, uma versão portátil está disponível.