Well, mixed results from that. It seems to have removed something as my AV is back, Something nasty is still trying to load and is being blocked by the AV. I'm running a full scan now.
Update service is gone as are a few other services. Trying to use the Catalyst Control Center results in a bluescreen.
I'll try a repair install of the OS when the scan is done.
I'm not entirely convinced the computer is clean though. I may still re-image.