And because users don't really want a true random shuffle...
Part of what is being questioned is not the order of the list but the content. If
Shuffle isn't random, then it doesn't provide a reliable means for selection by shuffling a selection and then taken the first N items. That's a technique commonly used in smartlists, but now I wonder if internal selection tools (limit, mix, etc.) use the same method. If so, this might explain results that are not only not random, but contrary to any common-sense notion of a 'random' selection. Things like...
One other pattern I notice. I often notice some songs it plays much more often than others. On 3 or 4 plays through a smartlist after refreshing it brings up some songs over and over. Others it never plays at all...
The quasi-random shuffle might be fine for setting the final order of a list, but a truly random function should be used for all other purposes.