Was sich in http://support.microsoft.com/kb/941946/en-us relativ lapidar liest, hat mich fast zur Verzweifelung gebracht:

When you press the Windows logo key+F, the default application for the search protocol starts.
When you click Start and then press F3, Windows Explorer opens the default application for the search protocol.
When you press CTRL+F in Windows Explorer, the default application for the search protocol starts.
In Windows Explorer, the Search Everywhere option appears on the toolbar as soon as a search starts. When you click this option, the default application for the search protocol starts.
You can no longer right-click the Search option on all containers.

Der letzte Punkt ist der entscheidende…. 

Nachdem ich letzte Woche meinen Rechner neu aufgesetzt habe (Windows Vista; komplette Neuinstallation mittles ISO/DVD mit integriertem Service Pack 1 für Windows Vista; ISO bei MSDN seit einigen Tagen verfügbar) stiess ich auf ein Problem, welches mich verzweifeln liess (aber nur kurz :-)):

Im normalen Dateiexplorer gibt es im Kontextmenü keinen Eintrag "Suchen…" mehr:

Suchen im Explorer

Aber es gibt eine Lösung:

https://msmvps.com/blogs/bradley/archive/2008/02/17/have-sp1-want-your-search-back.aspx
(Die haben das auch nur von Dean Wells geklaut)

 Beschreibt die Lösung über die Änderung von drei Registry Keys:

\HKEY_CLASSES_ROOT\CompressedFolder\shell\find\
\HKEY_CLASSES_ROOT\Directory\shell\find\
\HKEY_CLASSES_ROOT\Drive\shell\find\

jeweils den Eintrag "LegacyDisable" umbenennen oder löschen….. Schon ist die Suche wieder da.