Here you see a screenshot of my budding empire. I've numbered my improvements in the order that I built them. Those numbers only apply to the cottages and pasture. In my timeline I will give a bit more detail about when I built roads.
If anyone that has played this game were to look at the screen in 4000BC, they would tell you that you have an excellent start. The mix of food resources, hills, and floodplains will make for an extremely powerful capital. The only problem is that we are the Vikings and there is no shoreline in sight. I settled in place, as I'm sure most people will, and started exploring. It didn't take long to realize that there actually is a shoreline quite close by. Unfortunately, it is bordered by desert as far as I can tell right now.
I headed south with my scout and popped the nearby hut. I got a map from it, which was actually a good thing since it revealed quite a bit of land and made it clear that the land immediately to our south would be a terrible place to put a city before I get a sizable work force. The map revealed another hut south of the jungle, so I sent my scout down there to get it, revealing the rest of the shaded spots as I went. The second hut gave me Mining! That's an awesome break for sure. I also found India's capital as I began to circle around the jungle and head north. I made my way to the hut to the east of my empire and it gave my scout enough experience to get woodsman II. Too bad a barbarian archer killed him soon afterwards.
The cattle, rice, and marble to the east of my capital made for a choice spot for our second city. I haven't determined where my third city will. go. I'll have to give that some thought. The quality of the land around our capital is top notch, but the land in our area of the continent is merely decent. This indicates that going for an early bureaucracy would be a wise decision. The proximity of marble to our capital means that building The Oracle is a no brainer. I'm thinking that I should get Code of Laws as my free tech, but since this is a monarch level game and I have quite a bit of commerce in my lands it might be worth researching Code of Laws myself and getting Civil Service as my freebie. It isn't possible to make a final decision at this point in the game.
Timeline:
4000BC: Settled in place and began researching The Wheel.
3640BC: Made contact with India. (I also popped Mining from a hut before this date, but I didn't record the exact time since I wasn't taking notes yet.)
3440BC: Made contact with Russia.
3400BC: First worker produced, started a warrior. (I probably discovered The Wheel around this time, but I didn't write down the exact date. Since I didn't have any improvements yet, I probably got it at the same time everyone else did.)
3280BC: Discovered Pottery, started researching Animal Husbandry. Finished building a road on the land everyone's first citizen will be working and started building first cottage.
3240BC: Made contact with America. (At about this time my city grew to size 2. When my city grew, the second citizen started working the silk forest. I thought this was the best tile to work, also, and left him.)
2920BC: First warrior produced, started a settler.
2880BC: Discovered Animal Husbandry, started researching Writing. Finished building my second cottage and moved worker to the pig hill.
2840BC: Started building pasture on pigs (notice that this is where I started taking better notes.

)
2680BC: Finished pasture, began roading pigs.
2600BC: Finished road, started 3rd cottage.
2520BC: Discovered Writing, began researching Masonry.
2400BC: Finished 3rd cottage, started roading cottage.
2280BC: First settler produced, began a warrior.
2160BC: Finished road, began 4th cottage.
2080BC: Discovered Mysticism (note: it took 4 turns to discover Mysticism, so I discovered Masonry 4 turns before this.) Started researching Meditation.
2000BC: Capital's border gets third expansion and now encompasses the cattle and marble.