I have found that unless you have data on your HD that is important to keep, a clean install is undoubtedly the way to go for the best performance and stability. I generally reformat and clean install my systems about once every 6-9 months (with theexception of the Netware server...it just keeps going and going and going).
Boot from the XP CD and then completely reformat your drive and install. Interestingly enough, I'm doing the exact same thing to one of my systems Saturday. Wish me luck....
and good luck to you!