I know you mentioned Civ IV wasn't exactly what you were looking for, but have you tried the "Rhye's and Fall of Civilization" mod? That one's very AH-ish, with nations emerging around their actual time period, revolts, and various events happening when they should in the timeline (Mongolian...