How should I clean up a XP pc that is so infected, it can’t get online?

My brother’s pc can boot and all, and we can look at files and pics and use word and all, but it acts very strange, files reappear and disappear we can’t uninstall programs from add/remove programs etc… It seems the viruses are keeping him from getting online…maybe a hijacker. How would you clean this pc up? Should I download anti-spyware/virus to cd’s on a healthy pc and then run them on his pc? Which ones do you suggest?
AVG? Spysweeper? Spybot? I even thought about deleting unfamiliar files, but I am sorta not very experienced at that…and much afraid of reinstalling windows….and his system restore is unusable…
Thanks!
~tri

See the guide in my sources for an article I wrote on using software to manage/remove viruses.

I would download the installers, then put them on a flash drive or CD.

I actually doubt that it is actually a virus. It is probably a problem with his network connections.

Hope this helps!

Feel free to email me if you need more assistance,
Chris K.

Malware Killer

New – Norton AntiVirus 2012 – Complete Product – 1 User – KL1095 $39.99 General Information Manufacturer/Supplier: Symantec Corporation Manufacturer Part Number: 21197177 Brand Name: Norton Product Name: AntiVirus 2012 Marketing Information: Norton AntiVirus 2012 defends your computer against detected viruses, spyware, worms, bots, malware, malicious software, and more while minimizing the performance impact or getting in your way. The improved Norton AntiVirus Protec…