I think it's a good idea to do some thinking about which leader we want to play while we think about game settings and map style. Since we don't know if we'll be isolated or have early contact we should consider a military type leader, protective if we want to be peaceful or aggressive if we want to be warlike. Industrious, organized, philosophical or spiritual go nicely with the former while creative, imperialistic or charismatic should work well with the latter. Not all these combinations have corresponding leaders but it narrows the list: Genghis Khan (agg. and imp.) Boudica (agg. and Char.) Qin Shi (prot. and ind.) Sitting Bull (prot. and phil.) Saladin (prot. and spir.) I'm a builder type of guy so my preferences are the three protective leaders in the order I listed them.