A lot of the more hardcoe TES fans do not like Oblivion fast travel and wish that Bethesda still went about things Morrowind style. However, completely removing the OB/FO3 fast travel system is an extremely unrealistic thing to ask of the devs. There are probably hundreds of thousands of more casual players who would get quite aggravated with the absence of this system. Here's my alternative.
Dragons totally appeal to a mainstream audience, just like easy fast travel. The reason many of us don't like that system is because it hampers the immersion factor. If a flying dragon mount was available to the player at some point further in the game (maybe as a reward for completing the main quest, or a questline of a specific faction) as well as a reinvention of the Morrowind style, location-to-location fast travel system, I don't think that mainstream audiences would complain too much about the absence of the OB/FO3 fast travel system. It would give everyone something to work toward that would make their exploring experience a lot easier, not to mention more entertaining (imagine soaring over the peaks of Skyrim on dragonback!). This would help keep up the immersion of the game as you would only have realistic fast travel options. At the same time it would completely cater to Bethesda's mainstream audience.
I know some of you would probably scoff at the idea Dragon mounts, but it could be the best way to bring fast travel back to Morrowind's level of immersion without pissing off a large amount of the game's mainstream fan base. I mean, the most popular RPG of all time (counting MMO's) WOW, does not have an immediate fast travel system beyond the level of mark and recall (hearthstone), but uses mounts, especially flying mounts, as the main form of fast travel transportation. It proves that you don't need am OB/FO3 style fast travel system to appeal to a wide and largely casual gaming audience.
Thoughts?