@alcinnz I remember those CDs getting mailed out, although what I remember about installation and usability getting better was the switch from 2.2 to 2.4 kernels, and dynamically loadable modules. I remember the nude wallpapers too, but I think they have officially disappeared : I recently spent a predictably disappointing evening trying to get the search engines to show me variations on "naked linux people wallpaper".
Community made a big difference : I had used Red Hat and Debian, and I remember what you would now call fossbro vibes in the irc for Debian. The software was literally magic but the community wasn't welcoming.