Are you playing on a private server or in the retail game? The retail game is super slow. On private servers, many of them tweak the settings to increase exp gain and movement speed and enable more fast travel options earlier in the game.