Damn Paulson. I didn't recognize you at first. Thought you were Adul for a minute...
And Soccerman - the Compaq Deskpros, Prosignias, and Proliants put the BIOS on a special partition on the hardrive...
The Compaq Presarios (I have 4 of those in front of me right now... ) save it like everyone else... in the chip.
Paulson - what model is this? You can actually go get the latest BIOS, get the partition formatted, and get that BIOS back on there... OR... you can do like I did with my sister's machine and get the BIOS on a floppy and boot to that...
Anyway... Go
here (or equivalent mirror) and get a boot floppy image from the "/images" directory (check the readmes). Then go into the "/dosutils" directory and copy down "rawrite" so you can make the boot floppy correctly using DOS/windoze. The boot floppy has to be done sector by sector on the disk - you can't just copy the image to it. Rawrite lets you do that.
Once that's done, then you can burn the distribution image or get it from where ever.
[EDIT: Fixed this link.]