Just found a great little write up from someone who had put 60 hours in, and generally fast travelled everywhere: Anyway, I played a bit today and decided not to use fast-travel. (Beware some spoilers follow). NB - I'm a level 33 battle mage. The first quest I had was to go and kill a bride in Solitude during her wedding reception. I had just received my quest and for those who have done this one you'll know that the distance is pretty big between receiving the quest and where Solitude is on the map. But I stuck with the plan and on my way I fought and killed two dragons (which were both dramatic, nail-biting battles, not the easy ones some of you guys have experienced), killed a bear with the help of a random poacher, met and chatted to a fisherman sitting with the most incredible view of Skyrim, helped a dude whose friends had been killed by three spriggans, killed three spriggans, discovered a new dungeon, found a new dragon shout, found some bad-ass weapons, was chased by a sabre cat, was chased by two necromancers, found a dog needing a new owner as his had peacefully died in his hut in the woods, base jumped down a massive waterfall using 'Ethereal' shout, fought and killed a bounty hunter, swam through a lake and discovered a sunken boat, walked up to Solitude, found the wedding, drew back my bow and shot the bride in the tit.Moral of the story, if you want your own adventure don't fast-travel.