After lurking in this thread the whole time, I finally tried the challenge a bit. Its been interesting, exposing me to new things and also highlighting some flaws in the game.
My first try I decided I didn't need any stinkin' fogbusting, mainly because I've never played raging barbs nor have I ever fogbusted much playing on monarch and below. Once the barbs came the game was basiclaly me building units with 5-6 barbs attacking per turn which was kind of boring.
Second try I decided to learn to fogbust which is a nice bonus of this challenge; learning new things. I did it with archers which may have been suboptiaml to the north and east (since once fogbusted nothing came, warriors or scouts woudl have sufficed). I also built oracle and founded confucianism. I was thinking maybe the happy from religion + OR would be helpful. Unfortunatly I'm a moron and teched meditation-prietshood and not polytheism-prietshood, so I made going to monotheism 1 tech harder iirc. I met alex, monty and ceasar in 3400 bc which was unfortunate, they started sending stacks before AD. I also noticed that the turn I hooked up copper barb axemen started appearing. I haven't tried any hut popping strategies yet to max tech discovery like others have, but i might
Things I noticed that bother me about the game in general:
1) It *seems* (no empirical evidence to back up my claim) in always war that if you make contacts with the other civs before they get it on with each other, they just all stream for you. I had hindu ceasar, jewish alex and buddhist monty all sending stacks at me by around 1AD, all the way across the map, as opposed to fighting with the heathens in their backyards.
2) Originally I liked that in Civ4, units did not interdict enemy units in adjacent squares like they had in civ2, civ1 , SMAC, etc. In those games it was sort of silly what you could do with a tech lead (first to flight) and 2 bombers. Some change was needed, but as Alex moves his stacks through a gap in my archer line of defense (basically 2 heavily promoted archers on either side of Alex's stack on hills), I'd think my archers would be flinging arrows down into the canyon inflicting some sort of flak damage as they passed. /rant off
I hope to try again this afternoon and maybe have something more significant to contribute to the strategy