I think it should go to the daggerfall style of fast travel, where you incur costs for your cost country romps. This also helps remove the illusion of teleportation, acts as a (small) moneysink to help balance the economy, and improves other forms of fast travel by making them more viable. When you choose to go somewhere, you can take the carriage, pay some gold, and nothing bad happens. But if you want to go somewhere in the wilderness, you have different options.
You could A) Use inns, were you would stop at inns and only take roads. This takes longer, and incurs a gold cost from your bed and food tabs.
Or you could B) camp out, were you beeline to your objective. Also, you automatically eat any food in your inventory to survive (even if in a non-hardcoe game, should hardcoe be implemented), eating more the longer the trip. Should you run out of food, the trip will take longer and you will incurr a gold cost for buying provisions. Also, (in hardcoe) a small chance to catch regional diseases from the places your passing through.
This makes you give more thought to traveling, as well as increasing the importance of disease (because you used to almost never catch it). And a final idea: the 30:1 timescale is far too quick, and a longer timescale is wanted by a majority in all the polls that show up. The biggest argument for the 30:1 is that it breaks immersion to travel across a country in a few hours. Possible solution: a 12:1 timescale. However, the game automatically makes fast travel many times slower than normal travel would be.
EDIT: Apparently B followed by a parantheses makes a cool smiley.