I agree with everyone in this thread.

There was no challenge getting from one starter city to the others for the first time. Requiring the map to be purchased/quested/explored would hardly sacrifice casual-friendly play, but would rather give the casuals the opportunity to feel a sense of accomplishment when the finally reach Ul'dah and buy a map of Thanalan.