I never liked manufacturers' install discs for this reason. :\
1.) Buy a version of Windows XP Home/Pro and install onto the new drive.
2.) Download a Windows XP Home/Pro (whichever version you currently have) ISO--that's a disc image format--and simply provide the CD Key on your case, I know installation on the new drive would go over nicely. The restore discs are really just for getting old drives going again, from what I've seen.