Spybot würde ich empfehlen. Viele sagen, die Software wäre zu "hart", aber die Immunisierung (Umfasst Blockierung bekannter, zur "Spionage" genutzter Cookies, Malware (in Form von bspw. Add-ons), Verhinderung des Besuchs gefährlicher Seiten über die hosts.txt) und der Scan selbst sollten auch die Reste einer jeden Malware-verdächtigen Toolbar beseitigen, seien es nun Registry-Überbleibsel oder Cookies oder Dateien.
Ich habe bei der besagten Freundin jedenfalls nen Spybot-Durchlauf und ne Immunisierung und danach noch ein Update auf IE 8 gemacht, danach waren die Toolbars von selbst weg. Weiß jetzt nicht, ob Spybot die geblockt hat oder ob sie nicht kompatibel zu IE 8 waren, jedenfalls lohnt es sich bei manchen sicher, auch mal alle Add-ons, die man nicht kennt zu deaktivieren.
[Edit]
Zitat:
[...]Findet SpyBot verdächtige Software auf Ihrem PC, kann es die für die Werbung und das Spionieren zuständigen Teile entfernen, ohne die Funktion des eigentlichen Programmes zu beeinträchtigen.
-> Wow, das wusste ich jetzt auch noch nicht
[/Edit]