Carriages that you can actually ride (no instant transportation) and only come on certain days of the week.
Anyone? Anyone? (no seriously, I would love that)
I say, keep fast travel for those who will fund Bethesda more by running through the game in 5 days and be done with it.
That way, we can get more official DLC, more Expansions, and we can still not use Fast Travel if we want to roleplay.
Besides, the first time playing the game sometimes to do the main quest you just want to say "Let me run through the game once, really fast."
And THEN you go through the detailed roleplaying/dilly-dallying.
P.S. Dilly-Dallying isn't meant to be offensive, I've dilly-dallied around Anvil for 20 in-game days now with one of my favorite characters.