No natural disasters please! Cause I would just love building a huge army ready to destroy Germany only to have it blown away by a tornado or something! Now that would really just p*ss me right off lol.
Something less random though, like terrorism may have it's place. I mean, if I lost my palace to a terrorist bomb I would be very very mad, mad enough to completely destroy the little b*stard who sent them to attack me. Not sure whether that would be quite appropriate at the moment though.
Another option is the resistors when you take an enemy city. Why don't they do more, instead of just rebelling or destroying things due to the mob?
How about planned bombing attacks on your troops etc, things that don't automatically make the city switch sides, but lets you know there's trouble brewing.
And then give us the option to declare martial law(if you ask me there aren't enough options in Civ3 to be a nasty ruler, you have to be all sweet to your people. Well they flip to an enemy city, when I get them back I'll give them hell!).
Nemesis