What I usually do:
Create a Win98 bootable floppy.
Boot up and fdisk (be careful about FAT32 if you plan to install Win95a)
Format every partition.
Reboot with CD-ROM support, copy the installation directory from the CD
to one of the hard disk partitions.
Run setup from the installation directory on HD.
