13, 14 months ago i had exactly the same problem. I found it takes a month or 2 to fully win back your browser and bookmarks using adaware. After that you just have to be vigilant. Remember to update your reference file every 2 wks or so.

Other programs to use regularly:

Spybot Search & Destroy;
A-Squared (malware scan) from Emsisoft.com;
AVG Antivirus from grisoft.com;
Zone Alarm firewall.

I also now delete my cookies and temp files after every session.

If you are using Hijack This, I'll also suggest you can go to this forum,
http://www.security-forums.com/forum/viewforum.php?f=48
and ask for help if you need it.

cheers