1) Check the IE security zone settings. A lot of spyware messes with them. Just make sure they're all set back to the default level.

2) start -> run -> "sft /scannow". This will take a while, and if it finds anything it'll ask for the windows CD so that it can copy the orginal windows file over the corrupt one.

Doesn't always work, but they're a few good first steps.

Matthew