The Windows 98SE CD-ROM is not bootable, so you're using a Windows 98 Startup Disk? I don't know if you've checked, but the FORMAT utility is not on the disk, but rather on the CD-ROM. You must run it from there, and it's located in the x:\WIN98 folder.
Hope this helps!