Spybot - Search and Destroy, Adaware (you already have), PrevX1 and Ewido anti-spyware are ones I've tried and had reasonable success with, failing that there is the Hijackthis route that requires some idea of what processes on your computer are goodies and what are baddies....
All this crap was why I changed over to Firefox