This is really the only thing I liked about Morrowind as well... Until the pointless walking sinks in, then it starts to get annoying as hell. If Morrowind had one blessing, it's that, but then you just get tired of it.
Prelude to Darkness did it MUCH better. In Prelude, you'd get skill...