I sometimes give barbarian factions the ability to build paved roads, though I generally refrain from using it until I've conquered a few places that have them. I figure a barbarian who conquers the world would be a forward-looking type, ready to learn from his new subjects.