Você pode baixar o Windows XP Powertoys e desabilitar a pesquisa, mas aqui está uma maneira mais fácil:
Copie este texto em um arquivo de texto: disable-search.reg
(somente a extensão é importante)
Windows Registry Editor Version 5.00
[HKEY_CURRENT_USER\Software\Microsoft\Windows\CurrentVersion\Explorer\CabinetState]
"Use Search Asst"="no"
Em seguida, clique duas vezes no arquivo .reg
e diga "Sim" quando o Windows perguntar se você deseja inserir isso no registro.
Como uma alternativa que Michael Kohne apontou, você pode simplesmente excluir completamente a chave "Use Search Asst".
Isso restaurará a pesquisa clássica do Windows 2000 apenas para o usuário atual.