I played a number of test games this weekend, one to completion, others stopping in the Ancient Age. I think I have the basics of a strategy in mind.
Research.
Research to Philosophy at max. I never failed to get it in my test games. Get Code of Laws free, and research Republic at max. Revolt. This line of research goes very fast and is very tradable with all your contacts. You can easily trade for almost all the other techs. Even if the deals aren't great, I'll trade anyway. Find out where the iron and horses are by trading for these techs. Then head for Invention and Gunpowder, then Economics and Physics.
Exploration.
Sending 2 warriors exploring is a must. And an early currah is important, too. Contact everyone and trade for tech. Pop every goody hut. Being on the end of a pennisula is good, because you don't have to explore in all directions.
Defense.
In my test games, I was attacked early and often. There is a good chance of a warrior rush by your nieghbors. The pennisula is a good thing, because you don't have to cover your flank. Its important to get veteran units. The AIs don't seem to build barracks early, even if they are militaristic and have a price break. I plan to build barracks in any city that will produce more than one or two units.
Offense.
The best defense is a good offense. I'd like to find early iron an start building swordsmen as both offensive and defensive units. I will need to expand outward. Land will be at a premium and I'll need at least 20% of it to be competative. When I am offered the Forbidden Palace, I know that somewhere on my current border is the center of my second core. At that time I'll need to have enough production and swordsmen (or horsemen) to take the land for the second core. After that, I'll simply be opertunistic, and not aggressively expand.
Wonders.
The only early wonder I'd consider is the Statue of Zeus because it will produce ancient cavalry. But, I suspect I'll get any of my early wonders by pointy stick during my land grab. The first wonder I'll go for will be Leonardo. I'll then research Gunpowder, and then straight to Economics and build Smiths. Then, research to and build Newtons. When they are complete, a Golden Age will trigger. If I'm lucky, I'll have Nationalism, Steam and Industrialization when the Golden Age triggers. That will help get Theory of Evolution and slingshot to Hoover.
Goal.
Diplomatic or Spaceship.