Any Windows or Linux install cd that is bootable will do that for you. I, myself, am not that familar with doing it through linux but I imagine its pretty simple, for the windows cds it depends on whether you have a 9x or a 2000/XP one.
For the XP or 2000 you can just begin the installation and then choose format the drive when it comes to that.
I forget how to do it on the 9x installs, but hopefully this will point you in the right direction.
Yes you can just take the stuff from a boot floppy and put it on a cd, but you have to make the cd bootable, so you have to get the boot image from the floppy and then make sure you tell your burning program you want a bootable cd, from there it will ask for the boot image.