If you have formatted your HD, you have removed everything from it, including and means for your computer to "boot". You need a Startup disc or a bootable CDROM to get the installation of Win98 going. Win98se is a bootable disc, you just need to make sure that your PC can boot from it! If you have it in your CDROM and your PC is not going into the setup program, check your BIOS (when it says press whatever key to enter system configuration) to see if you can somehow get your PC to boot from the CDROM. Most systems have an area that allows you to select a boot-sequence, and sometimes the boot-sequence reads, "A, C, CDROM" or "A, SCSI, C" or something to that effect. You need find the option that will allow you to put the CDROM BEFORE the C.
If this does not work, you absolutely must obtain any sort of Win98SE bootable floppy disk.
Good Luck!
640k