I listened to my first MP3 ever (Creed's "Higher") in 1999 on Winamp. It really whipped the South American camelid's posterior. Dang. I'm old.
I recall then that even new PC's couldn't decode at full CD quality and you had to downscale. We also picked which songs to download locally based on their size
Spiderbait's song "Calypso" was probably the most popular mp3 download in '97 since it was only 2.5MB and a lot of people just wanted to try this new mp3 thing everybody was talking about.
The decoder Winamp used was actually amp - developed by Tomislav Uzelac[1]. I can't remember how he dodged patent issues, but he had his name and an ask for donations in the about box of v1 iirc.
Winamp owe a lot to amp - the first version was essentially a skin + port of his library to Windows. I'm pretty certain Winamp v2 also used amp, just as it was blowing up to become the most downloaded program online.
Nullsoft and Justin were absolute legends. He wrote an AOL ad removal / blocking tool and WASTE while at AOL. I can't think of any similar startup or subsidiary today that has even close to the attitude / courage they had.
I remember pentium 90's struggling to play mp3's on Win95/98 while at uni. They would play but you couldn't do much else otherwise they would stutter. Even minimizing and maximizing the mp3 player would cause stuttering.
A combination of limited hard drive space + sad dialup speeds prevented me from actually downloading the entire discog before the eventual shutdown in 98 or 99-ish.
I also remember being so thrilled to be able to store several MP3's on my 64mb Sharp Zaurus SL-5600.
A 64mb CF card in an RCA Lyra for me. Drop the bitrate to ~64kbps and you can jam most of an album on there :D
---
Interestingly, I've started dropping bitrate a lot recently, because I like to keep my podcast content pre-loaded. Definitely feels like a throwback: "Gah, my audio content is up to 4gb, I need to either get my listen on, drop bitrate, or reduce my intake!" I wonder when I'll stop caring about how much space I have on my phone.
Now is actually a decent time for a naming scheme change, right? Apparently Golden Cove is supposed to be a bit of a jump.
Was on par with a 90 Mhz Pentium for integer processing, IIRC, so MP3 playback didn't drag the system to a halt, though it was still a noticeable impact on performance.
What really dragged the performance down was when I'd try to run 3D Studio MAX at the same time. I had 24 MB of RAM, and the installer warned that they did not recommend running with less than 48 MB, which was an absurd number for a home user at the time.
My condolences.