I really liked this game even though I my two attempts were, respectively, a failure and incomplete.
The barb island was very clever, and I'm still not sure the best way to deal with. To respond to Cactus Pete, I didn't take it until (well after) I had cataphants, both times around 650 AD.
In my first game I got the Mids (capital) and Stonehenge (on the southern coast with ivory and fish). My biggest mistake was revolting to Representation, and then stubbornly sticking with it thinking I could fuel my research on Rep-boosted scientists, but Rep just didn't provide enough happiness for enough cities. I was first to Alphabet and traded that around pretty well but I gradually fell farther and farther behind the AI, except for Khan. At 1 AD I had only 4 cities--pretty nice ones but c'mon.
Khan eventually DoW'd me, I handled the war very badly, and gave up around 1000 AD when it was clear I'd never win the game.
My second time through I was too late for Stonehenge but again got the Mids and revolted to HeredRule, which should have been the obvious thing to do the first time. I cranked out warriors and archers for happiness and thus eliminated the previous growth bottleneck. I also used my first GP, a Great Eng, to bulb Metal Casting, which let me build The Colossus, which was another major improvement over the first game. Even though I didn't capture the barb island any earlier my empire was in much better overall shape and I was the first to Liberalism, taking Nationalism and rushing the Taj with another Gt Eng, etc. When I stopped around 1000 AD I was first in tech (though not by much over Peter) and couldn't decide between going for Domination (a long hard slog, as CP said) or Space. Either way, I couldn't afford the time to finish, but I enjoyed the challenge very much, and learned again (for the umpteenth time) that you have to play to the map. Thanks, kcd, and congrats to those few who pulled out a win!