I love early, love the rest of the game too but get a bit fed up of pole-arms and arbalesters.
Anyway heres my favourite early army for my favourite early faction the Turkish:
3 saracen inf
2 ghazi inf
4 futtuwas
4 turcomon horse
1 ghulam bodyguard general
2 Armenian heavy cavalry (or camels for desert)

You might say that its a bit light on infantry, but saracens are very solid and outlast most early infantry and the futtuwas step in after shooting all their arrows - anyway their army is going to be fairly disrupted by the time it gets to my lines after harassment on each flank by a pair of turcomon horses.

The tactics I use is to set up my infantry in a good defensive position with ghazis on the flanks. Futtuwas in two lines, one infront and one just behind the infantry. Cavalry behind ready to flank, except the turcomons which are as far ahead of my position as possible in two pairs on the enemy flanks using classic horse archer tactics. I harass the enemy until they approach my lines. If I have managed to create enough destruction with my horse archers and forward fuuttuwas (particularly targetting individual units to try and induce a rout) then I go for a quick kill with a ghazi/front futtuwwa/cavalry charge, if I judge they are not broken enough then they retreat behind my lines and fill the sky with arrows and lure the enemy into attacking my position against my solid saracens. These tactics also work in high and late, but mostly in the desert or against an enemy without many arbs.

Anyone have alternative early turkish tactics?