Here's how I wish playlists worked:
Whenever you select a playlist, it should default to the original order that it was set up with in Emplode. Of course this should default to track number for an album but that's another issue.
When you switch to a new playlist, your position in that playlist should be saved. When you come back to it, you pick up where you left off.
For shuffling, this should not be an "on/off" feature, but a one time operation. For example, I select the "all" playlist. Then I select "shuffle". This operation causes the playlist to be randomly arranged. I listen to the first 100 songs. Then I want to hear a CD in its entirety, so I switch to that playlist and hear it in track order. Then I want to go back to my "all" playlist and pick up the shuffle where it left off so I hear fewer repeats.
The fact that the shuffle rearranges the playlist every time I select it is a drag.