While walking is still the main method of transportation for your average mongrel, gnoll or demon, those with varying degrees of wealth can afford better methods of transportation.
Beast of Burden: Dire Hyena, Fugamus, Nightmare, Mivilorn, Gathra
Elemental Modes: Elemental Locomotives, elemental golems
Beast of Burden: Giant Bats, Carrion Rocs, Noctyrns
Elemental Modes: Balloons, Blimps, Ornithopters and air ships.
Beast of Burden: None
Ships, elemental ironclads
One way tickets to areas where beacons have been placed. It allows large areas to be covered in a moment, getting back is the only problem.