Although it would take Civ perilously close to the Sim City series, I think it'd be pretty cool to have random events happen such as asteroid strikes, reactor meltdowns, weather, volcanoes, earthquakes, floods, that sort of thing.
After each event, have both positive and negative effects...