You are replacing an old hd with a new hd and want to install the OS on it - is that correct?
If so, first make sure you are using an original, retail OS CD. Then boot to that cd, format the drive, and install the OS.
Are you following that procedure exactly?