I vaguely remember Yggdrasil Linux, but I never ran it as it wasn't freely available and I was saving my money for Super Nintendo games, hehe. Slackware was free, though it took a long time to download over a 2400 (maybe 14.4) modem onto a stack of floppies, all while hoping that nothing got corrupted.
Then, the actual installation was quite a learning experience but I managed (somehow, far too long ago to remember exactly how) to get it running. Didn't have a graphics card for XFree86, but having multiple ttys/multitasking available after using DOS for so long felt extraordinary. ^^