A couple other points:
1. The redirect occurs when you click on the link in the Google search results. You can still get to some of the web sites by copying and pasting the address instead of clicking on it; however, the more critical sites like antivirus sites or Microsoft Update would still fail. I stumbled on a way to open an uninfected browser - (in XP) open Control Panel, Automatic Updates, and click on the link for "Install Updates from the Windows Update web site". This would open IE, apparently without infection.
2. While infected, services.exe would take as much as 278MB of my system's memory and would take up to 99% of the processing power away. Even in safe mode it would take over 125MB of memory. While this was going on, I knew even without opening Internet Explorer that the system was still infected. After running FixTDSS I knew it had worked because services.exe now only took about 4MB of memory and 0% of the processing power.
Edited by WileEDingo, 24 January 2012 - 10:10 AM.