Well, it sure is tough to please everyone! Hopefully you all will be OK with my decisions (highlights are BW, focus on food, mining the stone, building warriors). In any case here is the synopsis:
Turn 21
3400BC - switch from working cow to working floodplains. I am thinking we will need to grow faster in order to get our settler out. Will switch back to cow after pasture is complete (sorry Grogs!)
Turn 22
3370BC - Zzzz...
Turn 23
3340BC - Zzzz...
Turn 24
3310BC - Warrior1 is fully healed. A panther shows up 2SE. I'm going to try to steer clear of him and head 1SW. There is another cow! And a tiny isthmus of land. Which way is Moscow? SE or SW?
Turn 25
3280BC - at this point I am torn about which way to take Warrior1 - I suspect Catherine is SW but I don't want to get too far away from Thebes, so I head to the hill to the SE. Of course the panther is 1NE,1N from that hill so I expect to be attacked between turns. I expect Warrior1 can take him and maybe get a promotion!
Turn 26
3250BC - The panther takes Warrior1 down to 1.0 strength. I take combat 1 promotion and start healing on the hill (at 1.5 from the promotion healing bonus). Also this turn pasture is finished so I switch to working that.
Turn 27
3220BC - I forget whose advice it was on the boards, but whoever said farm the floodplain instead of the rice was right. I move the worker 1N and start building a farm on that floodplain. A lion shows up 2SW of warrior1. Hope he stays away.
Turn 28
3190BC - Warrior is built in Thebes. I start moving him SE to see what is in that corner. The lion that was 2SW of warrior1 disappears into the fog. I start another warrior build in Thebes (sorry Danthor!)
Turn 29
3160BC - both warriors move 1SE and it looks like in both places there is not much over there. A panther shows up right next to warrior1! Man, is he getting some bad luck.
Turn 30
3130BC - Finally we finish research on mining. I move on to bronze working. I move warrior1 1SE so he can heal on the forested hill and I move the other warrior 1 SW to another hill. In both cases I find the sea. Looks like Catherine is SW as I thought. I can catch a glimpse of her boarders to the SW from the forested hill. Must be Moscow. SE of Thebes is another mountain. Looks like there is nothing but sea beyond it though. Also I find sugar to the SW of Thebes in a jungle square. There is also a sugar near Catherine.
Turn 31
3100BC - Buddhism is founded by someone (not Catherine). Warrior 1 is set to heal on the forested hill. I want to send the other warrior up 1NE to make sure the north is safe and maybe see if there is sea or land beyond the mountains to the east.
Turn 32
3070BC - Thebes grows to size 2! I start working floodplains and the pasture. Personally I like to wait until size 3 to go for settlers so I'm keeping on with the warrior. The second warrior moves 1NE and finds clams off the coast! Grog's GP suggestion (or rather 1S on the desert tile) is starting to look awesome with clams and fish and lots of flood plains.
Turn 33
3040BC - a forest grows to the W of the lake. Guess it will take a little longer to get the worker over to the stone tile. second warrior moves 1N and sees what looks like some ocean behind at least two of the mountains to the E. Third warrior moves 1SW. He and warrior1 are going to see about stealing some workers from Catherine.
Turn 34
3010BC - second warrior moves 1N (just w of the mountains). 3rd warrior moves 1SE
Turn 35
2980BC - warrior1 is healed and he starts heading over to Catherine with the 3rd warrior. 2nd warrior moves 1N.
Turn 36
2950BC - 2nd warrior moves 1N and sees what looks like another mountain and 1 ocean space to the east of the two northernmost mountain squares to the east. warrior1 continues toward Catherine while the 3rd warrior makes a slight detour to reveal a forest E of the sugar. Farm is also finished this turn. Thebes is almost ready for that settler!
Turn 37
2920BC - 2nd warrior moves 1N and reveals another fish to the NE of Thebes. Warrior1 and the 3rd warrior head towards Catherine. Warrior1 finds his old friend the lion to the SE again. I guess this time I better look for a place to defend since he is between us and Catherine. I send the worker NE Thebes.
Turn 38
2890BC - I don't want warrior1 facing the lion head on so he moves 1W and reveals clams off the coast. Warrior2 moves up towards the hill by the horses as a fog-buster for our future settler. Warrior3 continues toward Catherine. I make the executive decision to move the worker towards the stone. We can mine that first. It'll take us some time to research masonry even if that is the tech path we choose. We can benefit from the extra hammers now for our settler build. Since we will likely be at size 3 for a while, it's probably no skin off our nose to take some time to replace the mine with a quarry if that's what we decide to do.
Turn 39
2860BC - Warrior 1 backs away from the lion (1NE) to the hill. Hopefully the lion will follow and attack where there is some defensive bonus. Warrior3 continues toward Catherine. Warrior 2 sits on the hill 1E of horses. Worker arrives at the stone.
Turn 40
2830BC - looks like the lion will not take the bait. I'm biting the bullet and moving both warriors 1 and 3 towards the lion and Catherine. Worker starts mining the stone. Thebes grows to size 3 (and culture expands). Thebes starts working the stone and I switch production from warrior to settler. Warrior2 moves up to the tundra hill 1N of horses. There is a clear no-fog shot for our future settler to head up there.
Well, there you have it. Here's the link to the save
http://gotm.civfanatics.net/saves/civ4sgotm1/Short_Straw_SG001_BC2800_01.Civ4SavedGame
Here are the final screenshots...