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.
You don't 'suddenly teleport' without magic (or even with it) :shrug:.
The premise of fast travel is that the player decides where the PC needs to be, and the PC sets out on the long walk towards the destination... Play resumes after they get there. Ideally the clock should advance the number of hours , days, or weeks it took to arrive. Its broken in Oblivion because you can buff the PC's strength, and set out carrying the max load, and it doesn't wear off until you get there :brokencomputer:. It should also have hard stops that resume play at any location in between A & B where it has become impassible, or in cases of ambush.
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 like your suggestions and I'd like an improved system that takes time and terrain into account ~but Fast Travel as it was in Oblivion and Fallout 3 (but not FO:NV) was ok IMO (broken, but tolerable ~worse in NV though, as for some silly reason the PC can't travel with crippled limbs; possibly only in HC mode... but it still doesn't make sense that he can walk 10 miles in real time with a crippled leg, but not fast travel there; the whole point of fast travel is to skip the interim between points A & B. If the PC has crippled limbs it should just take longer in 'game time' ~though still instant to the player).
Honestly, I really wish they had (and can't figure out in the least, why they didn't) made the fast travel system in FO3 identical to the one in Fallout 2 ~and really wish they'd do that for Fast Travel in the TES series as well.