Can I shuffle a set of songs when I add them to Up Next?
Solution 1:
You can option-click the shuffle button at the top of an album to queue it in a random order. Oddly, if I do that for the artist it only adds the first song in the list. Weird. And you can't intermingle different albums like this, you have to do that manually in the Up Next panel.
Correction: if you go to Artists view, select All Artists and then option-click the shuffle button next to one of the artist names, it will queue all the songs by that artist in a random order. If you select an individual artist and do it, it will only queue the first song.
Solution 2:
I think the ability to shuffle particularly in the upnext panel is not there in iTunes. However you can select Upnext and manually drag and rearrange the songs. I know this is a pain but hopefully Apple will update the shuffle feature for Upnext in a future iTunes update.