This is for those who are asking:
Starting with a new HD is the easiest since reformatting an existing one with XP is a bit harder.
Make sure you have your orginal disks.
Get disk imaging software so you don't have to do this again.
Install the new disk as you primary disk and put in your old disk as the secondary disk. ( Jumpers should be set to Cable select, BTW)
Decide your partiion allocations. I find 15- 20 GB plenty for the OS partition and critical apps (games don't count

)
This should leave plenty for games, reference, music videos etc on the other partition.
Install your OS, Use NTFS as the file system.
Create an image of it and store it on the new disk's partiion.(this saves you 30-40 minutes)
Install all the windows updates, your MOST critical apps.
Optimize boot
Defrag the disk 2 or 3 times.
Now create another image. This will be your base image from now on. If you ever have a problem, this will be your starting point once you restore your image.
Cheers
PS: if you live in Seattle I might be able to help...