Fast travel is DAMN useful, and can save you hours of real time, but...
Transitioning from Morrowind, with its siltstriders, gondolas, and mark/recall spells (which were really an inventive way around the world travel problem),
to Oblivion, where you suddenly can teleport without magic-- but only to certain locations,
broke the sense of immersion. I'm really hoping Skyrim changes this into a more involved system, if only to help players see more of a (hopefully) well-crafted world than one does when going between fast travel locations.
Obviously making things as easy as pulling out your map will be a must for casual players, but a system as simple planning your route on the map, and possibly integrating travel networks like river rafts or roads/trails that you've discovered, could change the game, and in a good way. Random events on the road, like bandits or meeting a trader, would be cool to see, and based on in-game tips (or your intelligence stats, or how much exploring you've done) you can deliberately avoid or run into these situations.
I'm still going to get the game, fast travel or not,but this is something I've thought about while playing Morrowind/Oblivion/Fallout.
What would you like to see changed for Skyrim's travel??
I agree with alot of this, though I do need to admit that I like Oblivion's fast travel system. I also loved how they made the system work in Morrowind, and think a mixture of the two systems would keep the immersion for the die-hard Elder Scrolls fans while making it fast and easy enough for the casual gamer to enjoy.
All that being said, your idea about getting to plan your route for fast travel is a small stroke of genius. Let's take it a bit further though.
When planning your route, you have to loop it like a modern highway map where it would run to and from other major and smaller cities. Also some other major sites, ruins, dungeons, etc. would be the little stops on the way. Now, that being done, when you travel there could be a small percentile chance that your caravan/horse/whatever is intercepted by marauders/monsters/highwaymen and you then have to fight/use diplomacy to get out of the situation. Then, because your travel was interrupted, you could either continue on foot or try to continue fast traveling form your new location.
What do you guys think?