Looks like iTunes 8 does not have the "feature" to control the randomness of shuffles. You may remember that they added this feature since not everyone has the same definition of random. :)