On a more serious note, I would recommend BitDefender (they provide a free, IE-specific scan). BitDefender is very thorough and may take 60-90 minutes to run and clean the spyware. Ad-Aware and Spybot may not clean everything. You also may be better off running those two (Ad-Aware and Spybot) in Safe Mode (happy to explain later, if needed), depending on what’s going on.
http://www.bitdefender.com/scan8/ie.html
I also second the Firefox recommendation. Firefox does a much better job at keeping junk off your PC than IE in the first place - probably tenfold.
Another recommendation:
- Click Start
- Click Run
- Type MSCONFIG in the box
- Click OK
- Click the Startup tab
Take a look at what's check marked there. If you don't need it, uncheck it, click Apply and OK when finished. Those items with check marks are things which are starting up every time you boot your machine.