Hmm... that error message will be the case if it doesn't boot since your chipset/motherboard doesn't know what to do because it has nothing to boot to, because the new drive won't be formatted either and so it can't see anything,hehe
Go into BIOS. press del at bootup in most systems
Then go to the first option i think,or if not, second and you'll see a boot order. It will go like this:
first boot device
second boot device
Make sure the first boot device is set to CD ROM, and the second to the hard drive, or otherwise known as 'IDE-0' or 1 if it says this. This will change the boot order so your computer tries to see the cd before trying to load the hard drive which it can't.
Then go to the main menu of bios and then select to save and exit. It should now read the disc and carry onto the Windows installation.
It might ask if it should start booting from the disc, press enter to continue
I hope this helps
EDIT: Check your PM list Shazbot at the top of the page, on the link bar