BIOS not recognizing boot devices

Our DELL 8200 recently had a Windows ME blue screen of death error on bootup (unrecognized_boot_device type) and we pulled the hard drive, attached it to a second computer to try to extract any data, but the entire hard drive was corrupt.  After we reattched the cleaned (FDISKed) hard drive we were unable to boot. 

Upon going into the BIOS we found that BOOT DEVICES listed "Processor: ", "Processor :" and nothing else, not even the floppy drive, although the floppy, hard drive and CD-ROM were all recognized by the BIOS (just not as boot devices).  During bootup, we can press the F12 key to go to boot devices, but it will not boot off of any of the devices. 

Current status is one 120Mb hard drive (blank), a CD-ROM, floppy drive - none of which can boot on this system.  The DELL restore CD works on other computers so we know it is bootable.

We have tried to reset the CMOS and even pulled the battery (although I read in another thread that it may have to be pulled for 24 hrs, we did not pull it that long).  Has anyone else encountered this problem or one similar to it?