I doubt it's necessary to do a full format and reinstall of the OS, if you have an XP installation CD one of the options available is to carry out a repair install.
It would mean you'd have a lot of updates to install subsequently (just as with formatting) but it would retain your file system.