Well, I'll take another shot at this even though I don't expect anything I find to fix it. I did a quick search and this came up, you may have already tried this but I figured I would copy and paste the steps anyway just in case. I've added some things in parenthesis to help with step 1 because it took me some looking around to figure it out myself (Note: I'm assuming your using Windows XP...if not...ignore what's in parenthesis):
1. Select Show Hidden Devices under Hardware Device Manager in your Windows Control Panel.(Go to Control Panel. Click on System then click on the Hardware tab. There should be a section titled Device Manager. Click that then go to View and click Show Hidden Devices. I think this step is different from showing hidden files...but I could be wrong.)
2. Search for "TDSSserv.sys" right click Disable. Do not select Uninstall otherwise the infection will reappear once the computer is restarted.
3. Reboot the pc.
4. Immediately update antivirus software and the Google redirect virus will cease to exist in your workstation.
If you found this "TDSSserv.sys," disabled it, and your still getting redirected. Try the steps again but disable system restore before you restart your computer. You can re-enable it after your computer reboots. If that doesn't work then...well...there's always HijackThis and Malware removal forums. And I would recomend going all the way to get this thing removed, the article I read that gave me those steps suggested that it could mess with your firewall and security software which is never a good thing. Of course, it could have just been scare tactics but even then, why put up with the consistent annoyance when you can get it fixed through a single annoying moment? Oh and speaking of that article, here is the link to it:
http://ezinearticles.com/?Google-Redirect-Virus-Fix---How-to-Get-Rid-of-Google-Virus&id=2450094
While re-reading it during the writing of this post I realized there was the possibility that you may not have the symptons listed in this article, in which case you may not want to do those steps listed...