I don't have hours and hours spare to play this game and you NEED hours and hours to play it properly. Fast travel is the only option if you don't want to spend a week of real time going somewhere, I for one get distracted and forget what it was I set off to do because of the time between plays.
So I would suggest this, do away with fast travel altogether, don''t even give us the choice and instead quests/tasks should lead you somewhere incrementally rather than say "You are in Riften, go and steal something from a house in Markarth and then bring it back here."
There should be several stages to a task like that so although you have to walk there, you have quest related tasks to do on the way, making the whole action of doing a specific thing flow and force the player to experience all the other things you miss out on by fast travelling.
So..
"You are in Riften, go and steal something from a house in Markarth and then bring it back here."
would become...
"You are in Riften, go to this cave and find out from this person's son where their father is, then go to Whitrun and pickpocket the note from the father which tells you where his brother is. Find their brother half way between Whiterun and Riften and get the combination to their safe from him. Then go to Markarth and get the object. Then you have one days headstart on a pose of Markarth guards who will persue you back to Riften. If you make it here alive we will pay the bounty on your head and the task will be complete."
Horse combat and armour would also be a good option, if you didn't have to get off the horse to fight you might feel more inclided to ride somewhere.
I think fast travel is an essential feature for some but it also kind of ruins the game too, an alternaive MUST be sought for future games.
Grand Theft Auto was big but there was no option to fast travel the map, granted you had Ferraris and helicopters to get you there but can't something similar be done in TES? Boats or horses are the answer I think.
Thoughts?

