We've always done a wipe-and-replace too, and I would recommend it highly. Upgrading can be difficult and you often end up bringing along a multitude of problems you didn't anticipate.
First, if you haven't already done so, you need to make sure that all of the PCs are capable of being upgraded to XP hardware-wise. If new drivers are needed for video, NICs, etc., be sure you have all of that available to you.
If you have a lot of identical hardware, another way to do it, other than RIS as already suggested, would be to use Symantec Ghost. Even if at least the basic subsystems, like hard drives and controllers, NICs, etc., are the same, you can effectively use Ghost. If you haven't ever used it before, look it up on the Symantec web site. It's essentially a tool that allows you to create one "prototype" machine and then copy that install and dump it on all of the other identical machines.
Hope this helps!