With the 3000 songs that I have on my Empeg, I wish that I could shuffle through the whole list so that I hear those few songs that never seem to come up. I'm always going to want to switch playlists temporarily, for example when a friend is in the car and he wants to hear a new CD or something. Then the "all" playlist is reshuffled and I'm back to hearing many of the same songs again.

I think it would be cool to have a "shuffle now" option that would shuffle the current playlist and save that ordering. This would operate for when the current shuffle feature is off (which should really be called auto-shuffle since it automatically shuffles a playlist whenever one is selected).

If new songs are added to a playlist that has been manually shuffled, the new songs should be randomly placed after the current song position so that they will be heard too.