For most people, the obvious answer would have been: “get an iPod”.
I’ve been an advocate of Sony minidisc recorders for some time. The introduction of the technology in the early-1990s was a digital jump from the compact cassette. Through the early 2000s, I maintained that minidisc was a technology of the present. The recorder has been popular in professional use, such as news recording. The removable minidisc media is rugged, the battery life is great, and sound quality is high. Unfortunately, Sony maintained its proprietary ATRAC format a bit too long, so it was only since 2004 that digital-to-digital transfers from the Hi-MD format have been possible (at least on originally-recorded content, since other transfers were copy-protected).
I’m continuing to use minidisc technology for recording1, but recording and listening to prerecorded content are really two different activities.