Which version of 95? is it 95 OSR2? That was the last version of 95 that had USB support. have you tried booting from teh 95 CD?
Also, if you have a 2000 or XP CD, you could boot to one of them and use the first part of the setup to delete the partition on the hard drive. Once that is done you can use the 95 disk to repartition the drive and install 95.
What is on the floppy you are booting from? You should have the option to boot to A: on the floppy. Does the floppy have fdisk on it?
I know i kindof bounced around there, sorry. Coffee not working yet.