I agree that this is a red herring, and is basically a result of peoples' distorted perceptions of what randomness is. In order to give people what they want, the shuffle algorithm would have to go through on a second pass and "de-cluster" any songs from same artists/albums/whatever.