Not be a spoil sport but I really like Gatobrit's plan (and how I assume MJ .331 will work)
I don't think that haveing the songs in PN play in random order, rather than top to bottom, will go over well because:
-It's conterintuitive: You expect the song after the current to play next. And we all know that counterintuitive=confused newbe's=lost new users.
-It does not let you shuffle then later decide to line up a song to play next, which I do a lot as the mood strikes me.
-MJ is not a CD player, and has an interface much more capable than and CD player's interface, and thus we expect it to tell us what's going on, and what is going to play next.
OTOH the Gatobrit plan makes perfect sense, and is how I expected it to work in the first place. And it would work like this, right?
-If you add songs to PN with Shuffle on, then the added songs are shuffled and added after last song in PN.
-Same for Send To>PN>Add(shuffled)
-If you want everything shuffled then go to PN and hit Reshuffle.
It would be nice to be able to choose
-Shuffle Selected And Add To PN
or
-Add Selected To PN And Shuffle All
, let the user know what comes next and modify the shuffle.