Beautiful map. Nice colors and layout. And the Shoals of Tarkarrdin, v. nice.
I can see why you'd do it, but I think it looks odd that the place names are squashed (scaled without proportions locked) in places. Maybe curving the texts would make them seem less blocky as well. (I know, it's a pain to do ) The beveled texts on the mountains seem slightly aliased. Not sure if/how you can add anti-aliasing, or a subtle blur will do.
As for a name, hmm... I tried to build a WordBuilder script based on some of the names you had put on the map already. It came up with one name I liked: Chennatrea. It also suggested Gagainstear - maybe Gagain's Tear?