Not to beat a dead horse to.. uh.. death, or something like that, but while at work, I thought of a change that would be freakin' great. Fix this problem, and add a little more functionality.. Add a flag to playlists, something like "Treat as one". When checked, everything IN the playlist is treated like one song. For example, my database has 4 songs, like so:

Main Playlist
- Song 1
- Song 1
- Sub Playlist
- Song 3
- Song 4

Norrmally, if I have shuffle on, and play everything, my order could be something like:
Song 3, Song 2, Song 1, Song 4.
But, say I have the flag checked, and the 'randomize' flag off. I could get the order something like:
Song 2, Song 1, [Sub Playlist] (where Sub-playlist would be Song 3, Song 4 respectivly.
That way, I could have a "PInk Floyd - The Wall", set my Shuffle mode to random, it will go thru all my songs, and once the "Pink Floyd" playlist comes up, it will "treat" all the songs contained inb it as one ;block', playing thru them all..

Just a thought.. :>
Me.