Ad Aware 6 is very good as far as I know. I got tired of trying all the different ones and settled on that one. Do a search, you can find it free (This is the one from Lavasoft).
But I was also having this problem:

* Redirections to CoolWebSearch related pages
* Redirections when mistyping URLs
* Redirections when visiting Google
* Enormous IE slowdowns when typing (especially this)
* IE start page/search page changing on reboot (sounds like this is what your problem relates to, mine did this alot too before CWShredder)
* Sites in the IE Trusted Zone you didn't add
* Popups in Google and Yahoo when searching
* Errors at startup mentioning WIN.INI or IEDLL.EXE
* Unable to change or see certain items in IE Options
* Unable to access IE Options at all

For this problem I downloaded CWShredder (Cool Wave Shredder), and it fixed those problems very well. This is also available free.

Gilly

__________________
Click here to see the items I have up for auction at EBay

Click here to see a photo album of my '62 Sprite Project Moneypit (Now Sold)