That's a really nice Risk-type map. I agree with Timallen and Heintzer about making the contiguous lines more prominent, so that they stand out with more visual impact.
The map, itself, features subdued colors, and the new province names provide a fresh departure from the standard fare Risk map. Imagination in the form of unique province names is always a plus, I think.
The key, itself, doesn't distinguish the map much, in terms of how many armies does control of each respective continent provide. But, that's a relatively minor nitpick, since emulating Risk is a basic goal.
The oceans provide a nice visual touch, enhancing the overall look of the map. The border works well with the map, also.