Besides the Microsoft AntiSpyware, also you might do this:
1) download
this text file and get the McAfee manual scan tool I mention. Unzip it but don't scan just yet. If you have Spybot S&D installed, update it and also Immunize. Save the text file.
2) download and install SpywareBlaster from
here. Update it, then switch to the Protection tab and click "enable all protections."
3)
Disable System Restore.
4)
Reboot into Safe Mode.
5) In Safe Mode, open Task Manager and try to kill each process except for explorer.exe. If stuff won't let itself be killed, that's fine, but try.
6) fire off that manual scanner using the command in the text file. It will take a long time, particularly if it hits compressed files, so...
7) ...take a snack break!

And maybe watch a movie or something, depending how much data you've got.
8) after that, while in Safe Mode, run a Spybot Search & Destroy scan if you have Spybot installed.
9) once you've run the scan, go to
C:\Program Files and see if the program's folder, called
Toolbar, is still there. If it
is there, right-click it, choose
Security, and remove all permissions, period, then leave the folder like that. If the folder does
not exist, create the
Toolbar folder and again deny all access to it. :evil:
10) reboot into normal mode and run another Microsft AS scan and Spybot scan, and see if it stayed dead.