You may remember, if you've been reading my ramblings for a while now, that I had one problem with the Hyundai Genesis' Lexicon 17-speaker stereo system: they took off the random button, but they forgot to add a random feature to the software to compensate. So you can hook up an iPod just fine, and it'll play back wonderfully--but it wants to play back in alphabetical order and steadfastly refuses to randomize. I tried randomizing through the iPod itself, and it would work on a hit-or-miss basis on an "all song" basis, but nothing I tried would randomize songs in individual playlists.
Then someone suggested that I quit focusing on the two most obvious elements in the equation--the Lexicon system and the iPod--and instead turn my attention to the third element--the iTunes-running computer that puts the music on the iPod to begin with.
Turns out that iTunes' "smart playlist" feature allows you to create pre-randomized playlists; you can specify how many songs you want and set all sorts of qualifiers, then click once. The result? A totally randomized list built to your parameters.
Needless to say, once I verified this I spent a half an hour or so building Genesis versions of all my playlists, randomized and ready for listening. Hoorah!