-------------------------------------------------
Okay this is my first shot just to give an idea of how this will play. A bit has changed, but the addition of the water gives it more depth. I know it looks bad, I just wanted to share the idea phase.
IF YOU COULD PLEASE LET ME KNOW WHY YOU ARE VOTING "DON"T MAKE A MAP" I'D APPRECIATE IT SO I CAN DETERMINE WHY I AM GOING IN THE WRONG DIRECTION. I WOULD LIKE TO RESPOND TO CRITICISMS.
There are 80 places
8 places of origin (RED) which will autodeploy 2
Black places give bonus of 1
Travel can only be done via port (usually a red or black place)
I added neutrals at increased numbers to centralized places, this will force the correct growth, Athens becomes a Sea power, Thebes grows northward, and Corinth and Sparta power struggle for the Peloponnese
Draft option
ver. 1.1.2 - I added some labels as requested. I did it in Photobucket so it was a quick job, didn't finish but wanted to show you where things were. I will have to resize them.

Alternative option
ver. 1.2.1
This one has 3 starting point surrounding places. These are basically on the idea that your land surrounding your citystate is necessary for your survival they give a plus 1 bonus for 2 and a plus 2 for holding all three. Your city state still gives a plus 2 auto deploy bonus each turn. As you can see I tried to condense the map's focus to two regions, Peloponnese and the north, and cut out the middle. This will make things a bit more direct and more even.
Also the "+4 Neutral everyturn" is to mean that you cannot hold this space, it returns to 4 neutrals every turn as any army you march across rocky northern Greece will be depleted. What do you think?

Here is another possible art direction I am thinking of going


Let me know what you think