Here is the completed map :D There could be more city-states, I know, but I don't think we'll need them. This number should be sufficient.

[hider=Map]

[img=http://i58.tinypic.com/t0t935.jpg]

Minor powers/city-states are in grey, with red [i]italicised[/i] names.
[/hider]

If you can't read the map above, a larger version can be found [url=http://tinypic.com/view.php?pic=t0t935&s=8#.VG-5AdKsUlk]here[/url].