got to sit down on a friends copy last night.
all i have to say is... fappING BARBARIANS! 
At the start, ALWAYS build armies and go for war research
Once people learn to
not kill each other and most of the Barbarians are wiped out/outnumbered then you go for smart guy stuff
At the start, just try to get cavalry and it gets quite easy to hold anyone off