I had a google redirect virus for a while.
The ONLY thing that has managed to get it to stop (and is worth running to make sure your system is clean anyway) is combofix:
http://www.bleepingcomputer.com/comb...o-use-combofix
I had tried all the other programs before that (spybot, malware, avg, avast etc etc) including removing it manually from my registry. This was the only thing that got my computer running normally again.
You may need to run it a few times and the website talks it up as being a lot more hardcore than it is.