You sort of lost me there. You formatted your HDD with Fdisk? So you have nothing on your HDD not even DOS? Well first of all your BIOS should detect your cd-rom whether you have a driver for it or not (I think). You need to try to change the boot order in BIOS, and set your cd-rom to first (if it detects your cd-rom), and then just pop your windows disk in and install it. If for some reason you cannot identify your cd-rom in BIOS, then you will have to load some version of DOS on your HDD via floppy disks, setting the floppy drive to 1st on the boot order. And then try to install a cd-rom driver from there. DOS has a built in cd-rom driver which may not work with newer cd-roms, but it is called mscdex. You can read about it here, along with some autoexec.bat and config.sys pointers: http://support.microsoft.com/kb/q135174/
. If I just mis-understood you about formatting your disk then just create a boot disk and add cd-rom pointers in the autoexec and config files then boot from A: to get going.
Give me some feedback on this and I can help you better.