I already knew about the shuffle, but i was hoping to be able to randomly play everything only when playing the top-level playlist. I keep forgeting to turn off shuffle when I go and play an individual album, so this way, I'd never have to deal with turning shuffle on or off.

So turn shuffle off, and mark the top-level playlist "Always Randomise". Does that do what you want?

Peter