The title sums it up. Yes, they've likely been suggested before, but here's a +1 to all of the above.
Ships for sea travel,
Horses for riding,
Carts/Carriages for transporting goods,
Bridges for extension of roads - rather than a sudden twist in the road as it heads for a Fjord,
Barter stands so players can have their own stands in their own villages.