What class are you playing? As mohawk mentions, several classes acquire abilities to make travelling a bit less painful. When I first started, I used to really dislike running everywhere - it's the designer's way of giving you the feeling of exploring a large world. Once you pick up flight paths it becomes much less tedious. Also, doing a bunch of quests in one area gives you a feeling that you are accomplishing something by doing all that running.