Why don't they just do it the way WinAmp did it? You actually produce a single shuffled result of your entire playlist and then just go through it in order. It means that every song will eventually get played, and you won't have repeats until you've fully gone through the playlist.