For my money, I'd like to be able to connect any two points on the map with a simple point and click. No builder units, but the cost of the road, when laid out, comes in turns, gold and materials, (eventually, of course, clay and stone). Animations of little workers doing that job is fine, as long as I don't have to manage them. Once done, you click on the road to upgrade it (dirt to tile, tile to stone, stone to magical stone (uses crystals), all with increasing costs of time, gold, and resources.
It doesn't go into a build queue of a given city, it comes off your national resources (hence, no cost of people, which are city resources). During attack, you can destroy a section of road by doing damage to it once a given warfare tech has been earned (one above fortify, maybe).
Costs are calculated on a per square basis, but you can draw the road, and have a HUD that gives you the cost of your current sketch in real time.
Using units to do it doesn't seem like a good idea; too much detail.