If you really want Morrowind style travel services, focus on that instead of Map fast travel.
This logic is like "If I give them my bicycle then they will give me a car". No, you will be on foot. Or "If I let them to drop me to the sea, they would give me a boat or at least throw me a lifebuoy." No, you would drown.
The only good thing about Oblivion's Fast Travel is, it IS optional. Already.
I hope Map travel will be improved in Skyrim, more like Daggerfall style. As for in game traveling, which is completely a separate issue, they were missing entirely in Oblivion. I hope they are included this time.
PS. Yeah, well I have to add this.
Oblivion Fast travel is voluntary, so it is optional.
But for fast traveling, it is not optional.
It is like saying "Formal dress is optional. You don't like it, don't use it." but there is only ONE dress and it is a uniform.