Not that I'm paranoid, but I have a list,
F-Secure Rescue Disk
OpenDiagnostics (from VolatileMinds.net)
Microsoft Standalone System Sweeper
I'm hoping the three different utilities will, between them, catch the worst of the cruft.
Might try the Kaspersky Rescue disk too.
Don't know if the system boots or not, told them to unplug it from the wall after they rang me to ask if what they had done was stupid.