Invece a me è la cosa che funziona meglio e al lavoro, con xp, mi manca.
Vai in pannello di controllo - opzioni di indicizzazione e ricrea gli indici per le cartelle che ti interessano, se tieni tutto sotto il tuo utente basta che ricrei quella.

In alternativa vai sulla cartella che ti interessa (ad esempio musica) con esplora risorse - strumenti - opzioni cartella - cerca e gli dici di cercare sempre i nomi dei file; così facendo vale anche per tutte le sottocartelle ed è leggermente più lento.

Dopo ti posizioni sulla cartella che vuoi cercare e digitando una parola nella casellina cerca in alto a destra di esplora risorse, ti appaiono man mano i risultati.