Since you don't have a floppy drive you can do one of two things.
1. If you know the make of the hard drive in the laptop, get the format utility from the hard drive manufacturer and make a bootable cd from their iso version. This will allow you to format the drive to NTFS so you can re-install Windows. Of course you need another computer with a cdrw drive to do this.
2. Use the RHE or any Linux live cd disk to format the drive to a fat32 file system, then re-install Windows. You can also do the same with most Linux distros that allow you to boot the system. You would follow the install to the point of formatting the hard drive, format it to fat32, remove the cd and reboot, then re-install Windows.
I assume that you are referencing
this Microsoft article?
You can't use the fdisk command at the boot screen (that shows the install/rescue options) which is why it states that it can't find the kernel image. You have to load the install phase first and work from there.
_________________________
"I love it when a plan comes together." - Hannibal Smith