Considering the amount of garbage that was on the laptop, it'd be better to nuke the sucker from orbit and start from scratch.
I removed this today from a win 7 machine manually today. The payload was a randomly named .exe file sat in c:\programdata. There were also 3 or 4 other files by the same name bit with a different file extension. I have also seen it live in c:\users\<namehere>\appdata\local\temp. Its quite easy to remove once found and entries have been removed from the reg.