Internet Explorer Help

Ci, KA's advice should help.

Try some other spyware / ad removal programs as well if it doesn't help.

And if no programs help, then you more or less have to hunt down all the friggin registry keys related to the stuff to get rid of it. In which case a reinstall is usually easier and more time/long term effective.