I got a space win in 1866 AD. So
@neilmeister - you beat me by 12 turns!
Reading everyone's first spoilers, I thought I was lucky that 'my' barbs never got longbows. I've now changed my mind - that turned out to be as illusory as Fool's Gold. Why? Because only seeing barb archers meant I wasted precious turns attacking the barbs, when I should've been going for the vastly better land the AI owned. If the barbs had got longbows, I would almost certainly have ignored them and headed straight for Gilgamesh instead. (If anyone is reading that, and thinking, that's not bad luck, that's bad decision-making by
@DynamicSpirit - errr - just shut up please

)
Anyway, on 770AD (turn 99) I finally captured Fool Me Twice, completing my conquest of the strange foolish barb island. I kept all their cities in the end. Thought twice about the lack of food on all of them, but figured all those coast+gold/stone/whatever would still make for super-powerful cities once they had grown. Besides, with all the one-or-two-tile-island cities that a certain
@kcd_swede forced on us, I simply didn't have enough production to be able to spare any hammers for building settlers to repopulate in better locations. (
@kcd_swede - putting that fish just outside Fool Me Twice's BFC was mega-cruel though! )
Anyway, I then had the problem of transporting my entire army from Fool Me Island to the AI continent to the East - on
galleys! That was painful and took fully 18 turns. On quick speed, that must surely be a game-breaking delay. It meand I couldn't declare war on Gilgamesh until 1140 AD - by which time he had just managed to get longbows. He also had perfect city spots for both a bureaucracy capital (pigs and loads of flood plains) and my future ironworks city (riverside, food, and lots of hills) but I got them so late thanks to my messing around with the barbs.
After that - basically a big war-fest take both the Sumeria-Mali and the Babylon-Rome continents. One thing I felt quite proud of was, on seeing that Rome had the Mausoleum of Mausollos - sending transports straight up from Sumeria to declare war on and capture Rome on the very turn that I built the Taj Mahal! Free +50% golden age! Yay!
In the end, I completely destroyed Sumeria, Rome and Mali, reduced Babylon to a few islands on the west that he'd settled with galleons, but left Sitting Bull and Monty as my trading partners. I built the heroic epic and maoi statues in the original capital (settled on the musicals in the starting area) - which was able to power most of my early warring. I also heavily delayed astronomy because, until probably the 1400ADs or so, my research was so dependent on all those colossus-powered coastal tiles in the starting area. That's another thing that would have been solved by ignoring the barbs and going for Gilgamesh earlier. Ah well - you learn!
Great game and very interesting map! Thanks swede!