It would be nice if some location names appeared on the map after you've discovered them, but I did notice that when you put the cursor over a named location (or at least some of them), the name pops up next to it, and selecting it (hitting x, IIRC) will give you the option to fast travel there.

