But didn't you say you can't go into safe mode? Anyway, the easiest way to really solve the problem is to reformat. And out of curiosity, how did you get the viruses? It sounds like you were just talking to him over AIM or ingame..
I hope for him he didn't get a virus that hide itself on the ram. =/