Elmofongo: The only patch/mod I only want is increasing the draw distance, the fog looks distracting and makes the world feels smaller.
I think that it's the Distant Land thing (Morrowind Graphics Extender?) that makes the world feel small rather than the other way around. The problem is that it makes exploration and map markers largely redundant. I don't mind increasing the fog distance for a tiny bit, but, to me, getting rid of it altogether makes for a vastly less captivating experience.
EDIT:
timppu: As for graphics overhauls, those would be great, but even then I'd probably prefer at least trying the game with the original graphics first. The little I've played vanilla Morrowind, I felt the graphics were fine. And if I understood right, some of them even change the gameplay a bit, e.g. letting you see things that you were not originally supposed to see, as the mod increases visibility and removed fog.
Yes, the Distant Land thing mentioned above also makes one of the most prominent cities in the game visible _very_ early in the game, which most certainly can't have been the original intention of the developers.