sounds like it's your last resort at this point. or you could put in another hard drive, install xp pro to it (vista sucks man come on...) or vista if you have to, then install AV on it, shut down, add the original hard drive as a secondary drive, start pc, scan the infected drive
*EDIT* note...