INSTALLA GLI AGGIORNAMENTI! Prima il SP1 e poi il SP2, che richiede espressamente la previa installazione del precedente.
Il SP2 migliora nettamente Vista, oltre a tutto il discorso della stabilità del SO e della sicurezza.
Riguardo a "Microsoft Search Enhancement Pack" non so dirti di preciso, hai installato la Live Toolbar?