Out, out, damn spot.

I was Amazed at how well the AntiSpyware tool from Microsoft was able to assist in cleaning a hijacked system.

After going through all the normal steps of clearing the Run / RunOnce keys, stopping all processes, attempting to uninstall any software that would allow it, and manually cleaning everything in sight, I was left with a few DLL's that I was not able remove. I was also pretty sure there was some hidden keys in the registry that was aiding in the fact that some processes would restart themselves.

So, I loaded up the AntiSpyware tool and let it start scanning the system. To my surprise the tool was able to locate and clean the remaining infections.

I restarted the system and fired up IE and everything was firing on all cylinders.