Funny enough Byzantine is one of my most anticipated Civs even though it's the one with the least bit of info released. It was my traditional choice in Civ III because of their super über cool Dromon ships, and I'm excited to get them now too.
I loved it how the AI ran away from your Dromons whenever you came near. That was awesomely fun.