Parece-me ser consequência do SP1.
Descrição geral das alterações à procura no ambiente de trabalho do Windows Vista no Windows Vista Service Pack 1
E aqui uma maneira de reaver a função:
http://www.winhelponline.com/blog/search-context-menu-option-removed-in-vista-service-pack-1/
Que sugere a utilização deste patch do registo:
http://www.winhelponline.com/blog/wp-content/uploads/shellfind.reg
Zee
Boas. Iniciar>Acessórios>Ferramentas do Sistema>Programador de tarefas.
Cumps
Não percebi... não era isto a que te referias ?