This is the basic view of the iPhone's iPod when viewing the music by song.

You can also view the music on the iPhone by song. This screenshot shows that listing - the flickable interface and shortcut by letter are available here, too. In addition, you can shuffle through all songs on the iPod by tapping the Shuffle option at the top of the window. This will play songs from the library on random.