Land: Horses and animals are customary to traverse land, but other options exist. Some places not so hurt by the great fall still have working trains, and many mages offer services consisting of turning you into a fast beast, then having a partner turn you back into a human once you get where you want.
The most common means of course are Horses
Speed of an average horse: 60 miles per day
Speed of a well-bred horse: 80 mpd
Speed of a wild horse: 90 mpd