I remember this era. It was Slackware, Caldera, TurboLinux, Mandrake and lots of hours with `./configure; make && make install` executions, reading Linux magazines and big fat books on getting it up and running (losing "precious" data in the process as well). Seeing scary fsck messages when booting up a PC that wasn't properly shutdown. I also remember that there was WinLinux 2000 for those who where scared having a…
If there was a packaged version you would prefer that, but not a lot of stuff was packaged in RPMs at the time.
When Ubuntu came out and they started sending CDs for free worldwide (kudos to Mark Shuttleworth), that's when the Ubuntu/Debian started dominating.