Re-order Apple TV Home Screen icons?
I don't know that you can reorder them, and they don't reorder themselves, but you can remove unwanted channels, according to this blog entry:
http://imho.nu/iMHo/media-player-position/.
Essentially, you SSH in and rename the file of channels you don't use. The website gives some more detail, so I would check it out.