Why run when you can run really fast? New methods of transportation and tweaks to existing methods make life in Morrowind less tedious.
Andromeda's Fast Travel
When you're crossing the Ashlands for the fifth time or bouncing back and forth between distant NPCs for certain quests, you really need a more convenient way to travel than a muddled network of giant fleas. This mod makes roadside signs into fast travel points. Look at the sign pointing to your destination, press spacebar, and you'll arrive with six hours added to the clock. Mods that add new landmass can make it a bit hinky and I did once travel to Gnisis only to find myself stuck in the middle of the ocean, but it's still worthwhile for journeys free of Cliff Racers.
Run Faster—Faster Running Speed
Another way to speed up Morrowind is to increase the running speed, which makes a mockery of the incremental increases to the Speed stat you can buy at level-up but is worth it to reduce a lot of the slog. There are multiple speeds to choose from, with Fastest a solid choice if you want to run like a Looney Tunes character but still be able to see the world as you zip past it.
Cool as it is having giant fleas that can be steered by twiddling their central nervous systems hanging around settlements, the Silt Striders always seemed underused in Morrowind. With this mod you can actually see them travel across the land when you hire one, though they're less jumpy than I expected. Their speed is adjustable in case you want to zip over to Vivec but don't have half an hour to watch scenery go by.
Sell N Sail Galleon
If walking up to a ship's captain and asking for a lift to Ebonheart isn't doing it for you, Sell N Sail makes both a small boat and an expensive galleon (205,000 septims!) available for purchase. The galleon has a fancy below decks area you can make your new home, and both craft can be sailed around via slightly fiddly controls. Buy them from the island just off Gnaar Mok.
Melian's Teleport Mod
The Mark and Recall spells are essential for returning to out-of-the-way locations, like your home once you build one or that mudcrab merchant with loads of gold. Normally you can only have one place Marked at a time, but Melian's Teleport Mod lets you cast Mark as much as you like and name each one individually.