iPod/Entertainment screen with the playlist set to random and the selector left on the "next track" arrow so I just tap the controller to skip to the next track.
I had split screen for a while, but I found myself not really needing it. My fingers know the buttons, so it's pretty quick to pull up the map, home screen, etc. I've also memorized the number of clicks, so I can get to my usual places without having to even view the screen.
I just leave the cover art and track info displayed because I gotta use that big display for something