Believe it or not, I didnt use Fast travel in ES4 Oblivion

. That map was HUUUUUUUGE, but to make things easy, whenever i visited a city, i completed and took over a dozen new quests. So i easily spent upto 4 Real life hours per city, usually alot more. So even though i didnt fast travel, it didnt seem like a problem, since i spent as much time as possible in a city. And then would decide which city to visit depending on which had most Quests.
Anyhow, Oblivion had horses. Fallout doesnt. I wish they would introduce the Fallout 2 car in the series

that would be damn good.
On the OP, I still dont use fast travel in fallout, especially in FNV, since it has alot of goodies hidden around, though a massively cramped map

Every Bethesda games map gets cut in half. According to this trend, I believe skyrims map is going to be pretty small. Of course they will try to cover it up with stupid "locations". Like how alot of [censored] boast FNV has more locations than F3, they dont seem to care if the location is Jeans skydiving school Or a race track with nothing on it except a duffel bag.