I created an iTunes playlist for my young daughter who enjoys The Wiggles, Laurie Berkner and perhaps a few 311 songs. After loading her playlist with a couple hundred songs, and synching them to AppleTV, I was finding it very odd and quite difficult to navigate her seemingly-disorganized content.

I went back to the main source computer, selected her playlist in iTunes, and clicked the Name header to sort by content Name. Then I re-synched with AppleTV ... ah, all songs are now sorted by Name on AppleTV as well, and much easier to navigate. This may be old news by now, or obvious with respect to the AppleTV instructions, but I'm an engineer, and always throw away the instructions immediately after purchase.