Mandrake was the first one I got running somewhat decently on my system at the time. I can't even remember which version. I'm pretty sure it fit on a single floppy. I don't think I ever got networking working on it worth a damn (and it would have been a POTS line and modem at that time anyway). Gentoo would be my next major pivot. Good memories.
I also had another redhat that I got around the same time as Mandrake that worked less well on my hardware.