I agree (though I believe the current mp3 player has a random play option), and posted the same question in the idea's forum. I've given it all a thought and I've come up with the following wish-list:
- different bit-rates
- output selection (rock, jazz, that sort of thing)
- if not an output selection some sort of way to boost the bass. I think the bass is too soft right now.
- a screensaver where the screen turns off when you use the hold option
- choice between ID3 names or filenames (longer filenames than 8 chars would be excelent)
- using L and R buttons to select a track
- a way to play the following mp3 without a second of silence in between
I think this is probably too much to ask for, but who knows.