I'm curious.
Originally I told myself I would only fast travel for city jumping to gather materials or clear out loot. But admittedly the last 10 levels I've been in "get stuff done" mode instead of enjoying the world.
I'm about 60 hours in and I'm level 38. What level are you and how much do you fast travel and get lazer visioned vs RP'ing and just explore and find fun things to do.
I am at Level 10 (I deleted my character three times) on the PS3, and Level 24 on the PC. I only fast travel when I need to go to High -- erm... somewhere very high very quickly. Other than that, I walk from place to place. I actually would rather fast travel, but by sheer bad luck, whenever I fast travel on the PS3, the game always freezes on me.
I picked up Skyrim on the PC when we had that nasty little save game file bug. I don't mind fast traveling on the PC; it crashes a couple of times, but it just goes to the Desktop. No need for a hard boot. Hard boots are irritating. But yeah, that's probably how I beat the main quest and the Legion quests so quickly.