What you actually want is a true shuffle, where the entire set of songs is shuffled like a deck of cards, so you don’t get repeats. This is what iTunes does, to the best of my knowledge.