In the context of the time, those mp3 players were following in the footsteps of portable CD players or walkmen, which were themselves bulky and about 70-90 minutes of music before changing media. There were also a few low capacity compact flash based players borrowing media from the growing digital camera market, and later on some CD players that would play yellow book CDs with mp3 files
Having many gigabytes of audio was a big step.