[Cabby]

Figured it out finally...

Once in a list of songs, push on the knob on a song, and select Random and it will random all the songs in that "group"

And hitting next will go to the next random song, not the next one in the list, which is a good thing.