[Mithras]

I like both Bwaha's ideas. Especially the second one. I'd like a system that makes alliances easier to implement. Perhaps to go with that would be an option to cede control of a province to others.
And at the risk of making the diplomacy simplistic I wouldn't mind a simple dimplomacy for the AI...
Something along the lines of "don't attack me" and "declare war on nation c" With referance to score graphs, gifts and diplmacy laready in place, perhaps even a way to stop an ai from being at war with you...