historyman101
Chieftain
Aztecs, Arabia and Incas are also very fun to play
The last game I played before starting China was Arabia, and yes, it was very fun. I didn't go Domination that time and went for Science, which was rather satisfying. Still had to use my armies a lot though, just to keep Mongolia from killing all my CS allies. Then around the 1940s got involved in an overseas conflict propping up the Ottomans against the Songhai. I may post the entire story in the War Stories section in a few days.
After America, I may try the Aztecs. Those Jaguars would help out a lot in the beginning, I think. Do they keep their abilities when you upgrade them?