The best diplomacy i've seen in a game has been in Civ IV
That's almost perfect. Add alliances, royal marriage and more shifting relationships to the Civ IV diplomacy and it would be perfect.