Mac OS won't install from CD, but Windows will
The best way to install Mac OS X on a new drive is to clone the old drive. If I remember correctly the disk coming with Mac will not allow you to make full installation.
Installing WinXP onto the drive without BootCamp will turn it into MBR and therefore unusable for Mac OS X, so you will need to reformat it.