Over at Mac OS X Hints, an anonymous poster has discovered that Apple TV retains whatever sort order you set in iTunes. If you want your music to show up in alphabetical order, make sure you click on the Name header in iTunes before you sync to Apple TV.