You forgot about the most interesting way to travel in Morrowind, Scroll of Icarian Flight.