Now, its not necessarily "fast travel" in that game, but when moving from one area on the map to another, you could have random encounters, story events, special merchants, etc.
I think this would be great in Skyrim.
Maybe you run into some bandits, or a lost child, maybe a farm is being attacked by ogres, or maybe a traveling merchant that's being attacked by goblins, and gives you a discount for saving him.
Now, not every single fast travel should trigger these events. Maybe a 1/10 chance to trigger an event.
It would add a little bit variety, but of-course, theres people that won't like it.
I want to hear your opinions!