This is what they used on my street to put the fiber in. They dont break up your driveway, they remove the sidewalk and dig a trench 4 feet down every 4 feet. Pic here:
http://www.gwhiteandson.com/moling.html It sounds similar to the knife.
Now, when cox put in fiber several years ago, they used this:
http://en.wikipedia.org/wiki/Horizontal_directional_drilling
Verizon puts in many tons of grass seed, but that doesn't mean they fix your lawn or driveway if they bust through it. I saw many dead patches of grass where they put grass seed on a lawn who's owner spread scott's turf bulder weekly on it. He was pretty pissed b/c he didn't want fios anyway. And there was a million complaints about how conrete driveways were patched with asphalt, and it looked sucky. It took them a year to fix it, and they ended up asphalting the entire drive instead of concrete. And since all the workers were SPANISH-SPEAKING-PERSONS (not racist) the people who dont know more than one spanish word (no) can't talk to the workers and tell them how bad it looks, etc.