This looks pretty great. I love the overland map, and the color palette.
My only critique is that the ocean/sea portion of the map doesn't really fit, stylistically, with the land. I really like the look of the land; I wonder what could be done to bring the sea in line.
As for interesting names, I see:
Gates of Iraq
Mines of Barack (Obama?)
and an oddly Spanish "Los Cincos Muertes"... (was that from Lost World: Jurassic Park?)