Adaware has problems dealing with certain toolbars, such as that one.
Spybot S&D can have better results, and running HijackThis after either of those two would solve the issues. But there's one problem with HijackThis: you
need to know what you're doing or you can majorly screw things up.
Surprisingly,
Microsoft's AntiSpyware offering almost always suceeds where Adaware fails so is worth a go if you have Windows XP. Unfortunately it doesn't work on Win9x.
Providing you are savvy enough to understand HijackThis, the best course of action to disinfect a system is:
a) AdAware scan
b) Spybot S&D scan
c) Do HijackThis
d) Install the realtime monitor for at least one of the adware programs
This is the course of action I use quite frequently, as there are plenty of people here at work who have a habit of clicking every banner ad, popup and confirmation box they see. For that reason I also make sure the realtime monitor is set to auto-deny - so far as I'm concerned they can screw their free screen savers if it keeps spyware off my damn network!