I really enjoyed Beyond the Sword - particularly the random events and the choices you could make. Sadly, I've never managed to find a mod that made them more frequent or a mod for Civ V that introduced the concept without additional complexity around the mechanic. I forget the name of it, but one of the Civ V mods added random events but you had to make magistrates and save up points to be able to make a decision.