Você pode aprimorar os recursos da Pesquisa do Windows 7 se instalar um pequeno aplicativo gratuito chamado Classic Shell.
Em seguida, a funcionalidade Pesquisar não só listará "regedit.exe" para substrings como "reg", mas também lembrará com o tempo qual opção você iniciou com mais frequência para cada string de pesquisa e depois de algum tempo verá essa opção pré-selecionada por padrão quando você digita a mesma cadeia de pesquisa novamente. (É extremamente simples de implementar, você só precisa salvar alguns contadores e fazer algumas comparações, mas não foi implementado)