Perchè a quanto mi dici, il virus potrebbe essere uno che ha attaccato il boot, e quindi non ti fa partire nulla. Ci sono 2 soluzioni:
a) Ti compri un hard disk nuovo e ci metti subito AntiVirus, AntiSpyware e Firewall
b) Stacchi l'hard disk e lo metti come hard disk ausiliario su un altro computer, o collegandolo alla presa SATA/IDE o come hard disk esterno. A quel punto fai un bel controllo approfondito e dovresti riuscire a togliere il tutto...