After some trials I also concluded that the best start would be a fur-start in the eastern green part of the map. I rolled a triple silver start in the south western floodplain area with a corn on a FP which was a great capital, but just too few other nice city sites available in that area and indeed a lack of marble which only seems to spawn in the east, so abandoned that one.
I went with a start with just one fur but 2 corn, pig and deer and lots of river. Gems could be picked up with the 3rd city and eventually both marble and stone with like city 7 and 10. I did eliminate one AI with chariots that added 3 cities so I was at 13 cities at 1AD, eventually expanded even further to no less than 27 cities including conquests. That partly had to do with Saladin growing relatively powerful and eventually declaring on me with 2 of his vassals, so grew an army for defense that eventually went on a rampage. I don't feel it was expanding too much, I had no trouble maintaining 100% culture and like with space games I reasoned that running wealth in the outer cities should be at least commerce neutral if not beneficial. It of course also relaxed the trouble of religion spreading and temple building. The 3 first religions were also founded abroad, but I did get a hindu spread, so I had 5 religions to work with.
I also got the victory well within the current best HoF time, but it seems I'm second of five submissions (nice to see some activity for this gauntlet btw!) so might try again. I took 2 extra AIs which maybe I shouldn't have done (though like I did, I did count on chariot rushing someone). An extra fur or gem in the capital would have been nice I guess.
There seems to be something odd with the mapscript though. The amount of food around seems to vary quite a bit. I was also quite astonished to find out that in my game with 10 AIs, 8 out of those 10 didn't have a food source in their capital. Of the other 2, I eliminated one of them with the chariots and the other one was Saladin, who not so surprisingly quickly came out on top of the other ones.