I have a slightly different (and probably simpler) idea for this problem: rather than have Shuffle On/Off, there should be three Shuffle modes: No Shuffle, Shuffle Tracks, and Shuffle Playlists.

I'm having fun at the moment (I just got my player) with random shuffling of all individual tracks on the player, but in the long term I'd rather have all my playlists (which are all my CDs, ripped) shuffled and played through individually. Like a *really* big CD stacker...

That's the ideal solution for me because I don't want to be constanly selecting things to play, but I do want to hear albums; individual tracks can be so out of context.