HELP! Installed New Hard Drive

Just installed a new HD. The old one crashed (40GB), the new one is (80GB). The OS is Windows ME. I'm installed it ok and also checked the BIOS and it detected it fine. I tried booting from the installation CD for WinME (as I read somewhere that is bootable) and my CD ROM doesnt seem to be reading it. The green light come on but I dont hear anything else. My screen pops up with Invalid Boot Diskette, Insert Boot Diskette in Drive A:
I changed my Boot to start with Floppy and inserted a Win98 bootable diskette and that message still comes up. I checked all the wiring and it all seems to be okay. When my system crashed I never disconnected anything but removing the Hard Drive. I would appreciate some help...thanks!