First run Security Task Manager.
Quarantine anything that looks suspicious (to you, not STM).

Then run CCleaner.
Best temp file and cache cleaner out there.
Also cleans up dead registry files and lets you access the startup menu.

Then run Spybot S&D.
I've had pretty good luck killing re-directors with this.

Lastly install and use Super Anti-Spyware.
This is the free version.