Yeah, I felt like a tool whenever I would use the fast-travel for everything. The biggest reason being is because of the boring and samey landscape. I had to actually remind myself "It's not technically repeating the same area over and over again. I mean, there are different climates on every corner of the map, with snow covered mountains near Bruma, the golden plains near Anvil, the marshes in Leyawiin, the lakes, the ocean beaches..." It was no use. I still felt like the entire countryside was one giant wooded field with a few bodies of water.
But you know, I feel like Bethesda got this one fixed in the Fallout games. The change of having the only "discovered" fast-travel location being where you start the game is a hell of an improvement compared to having access to every single major city from the beginning. Looking for new places was exciting because it was always a different experience with it's own story, not the same damn Ayleid ruin over and over again.
I have high hopes for Skyrim and all the new unique locations for those of us with wander lust.