One of the local secondary schools had a mailserver. No one knew or took security seriously in the mid-to-late nineties. As a result, it also hosted an ftp-server with widely shared credentials that held some 20GB worth of mp3s when it was shut down after three years in service. It was one of the biggest in the country at the time.
Irc and DCC-transfers were huge, too. As CD-writers became common place, a lot of it took place over snail mail or sneakernet. A guy at school had printed lists of all his tunes and took orders to burn them to music CDs.
I think the limited selection and limited transfers/storage made you cherish things more. Today you'll never finish your library in your lifetime.