But the thing is that the iPod wasn't the first to market for that either.
I remember having the https://en.wikipedia.org/wiki/Personal_Jukebox and loving it before the iPod came along.
I don't think it was just the storage size that was the difference. It was the combination of a well designed simple UI together with excellent marketing that seemed to make the difference.