http://www.spybot.info/en/index.html
Go there, get spybot search and destroy.
http://www.lavasoft.de/news/product/info/
Then go there and get adaware. Install and run the update procedure on both.
Run them both and they will get rid of 99% of the shit that's out there and should restore most settings on IE back to normal for you.