I'd like to see the ability to shuffle a playlist, or the currently selected tracks. I'm not talking about setting the auto-shuffle flag, but rather being able to have the view "Sorted by Random". My use for this is in creating mood playlists, where I sometimes dump a bunch of tracks by one artist, and then need to move them around to make a natural-sounding running order. Being able to shuffle the tunes a few times until I get something that's close to the distribution I want would help.

Ideally, it would shuffle only in the view, only becoming fixed when "Set playlist order" is used. That way, it's easily reversible.