ein sehr interessanter Blog Eintrag zum Thema Suche unter Vista findet sich [1] hier:

Ein bekanntes Problem, das im Vista-SP1 behoben sein wird, ist das Zusammenspiel der Indizierungsoptionen mit der Vista-Suche im Startmenü: Wer die ganze Festplatte indiziert, wird trotzdem keine Suchergebnisse außerhalb des Benutzerordners im Startmenü erhalten.

Über den Weg “Indizierungsoptionen > Ändern > Alle Orte anzeigen” können die Orte festgelegt werden, an denen Vista Dokumente und andere Dateien indiziert, um Sie bei einem Suchvorgang schneller als Ergebnis präsentieren zu können. Leider werden per Voreinstellung über die Suche im Startmenü nur indizierte Dateien ausgegeben, die sich im Benutzerordner befinden. Wer also die gesamte Festplatte indiziert hat, wird trotzdem über die Sucheingabe im Startmenü nur Dateien im Benutzerordner finden.

Die Lösung: Über “Rechtsklick auf Taskleiste > Eigenschaften > Register Startmenü > Startmenü Anpassen” findet sich die Option “Dateien suchen”. Diese muss auf “Gesamten Index durchsuchen” umgestellt werden, damit Dateien der gesamten Festplatte im Startmenü gefunden werden können.

Auf der anderen Seite sollte gut überlegt werden, die gesamte Festplatte zu indizieren. Die Performance der Suche ist sicherlich höher, wenn nur der Benutzerordner im Startmenü durchsucht wird. In diesem sollten sich zudem alle wichtigen Dokumente befinden - und nicht auf der Festplatte verstreut