One of the more interesting things I've heard about iTunes/iPod shuffling is the phrase 'it knows me so well', obviously every shuffle isn't a win, but I'm guessing it's not just seeding it pseudo-randomly but also applying some specific constraints on the playlist.

I don't realllly like completely random shuffles as jazz into techno isn't the smoothest transition, but I've never really seen that with iTunes.