As long as you're re-installing... is there anything you really, really, really need Windows for? If you're starting over, now's a good time to reconsider your choices. One of the guys at work just went through the same issue with a non-removable virus. He installed SuSE 10, instead, and said that aside from needing to download a bit of extra stuff for playing videos (i.e. mplayer, and libdecss), it's done everything he needs right out of the box. The few Windows-only things he's needed have run a treat under Wine.