warum verbrennst du nicht gleich die festplatte?
normalerweise hilft es schon, wenn man removal tools und antivir im abgesicherten modus in ruhe arbeiten lässt. so sollten sich die meisten würmer entfernen lassen. anschliessend noch die zugrhörigen registry einträge löschen (hijackthis?), dann sollte die dose eigentlich wieder einigermassen sauber sein.
wenn du tatsächlich alles plattmachen willst, würde ich zunächst mit einer partition magic boot diskette die partitionen killen und anschliessend im dos s0kill laufen lassen.
gruss
fat.