Zep, I like a lot of what you've done here visually, and the gameplay is close. Since many of the recent comments have been graphically-based, I'll confine my comments to gameplay (tho, as you'll see, there's a bit of a graphics element to is).
My big problem right now is the the yellow continent in the northeast. The terits are tiny, and the terit names are in some cases almost incomprehensible. EM, WM, I don't know what this is supposed to stand for. Plus, when you had the army counts on the map, the area was almost unbearably cramped. Plus the attack line from west haven to tibbar is way too close to haven, and itself doesn't make lots of sense (why west haven? why can't New Port attack Tibbar just across the strait?)
I think your best bet at this point is to expand the yellow continent, make it physically bigger. I know, this'll involve redrawing parts of the map, but you have space to spare. You could move the green islands a bit, move Tibbar island way down, scoot Middle Island down, and move the brown continent west, which'll give you plenty of room to redrawn the yellow continent.
Also, names like "East North" and "West North" are just confusing (to say nothing of the fact that that part of the map is just laden with "east this" and "west that"). You're a creative bloke, surely you can find better names.
