Habe die Einträge von Yahoo in der PREFS.JS in meinem Profil gelöscht. Achtung: kommt mehrfach und an verschiedenen Stellen vor!!
Jetzt scheint das Problem endgültig erledigt zu haben.
Habe mir die Web-Suche warscheinlich bei der Installation vom Adobe Reader 7 eingefangen. Dort wird es mitgeladen, wenn man das Häckchen vergißt wegzumachen. :x