Well you can do a full format with the XP CD.
Installing Windows XP - NeoSmart Technologies Wiki
Guide i wrote up there. Or you can use the link in my sig for the Windows Index. Go in that thread and find hte Recommended Software for Certain tasks. In there i have listed a few formatting and partitions tools toward the bottom of the first post.