Check out this horizontal drill: http://www.ballantineinc.com/sites/default/files/img/Copy%20...
See this diagram for how they're used: http://www.ajvac.ca/images/directional%20drill%20diag2.jpg
Even in the area I live in, ripping up the streets is how it's done. I've only seen horizontal boring machines deployed a few times around here. Maybe they're used a lot and I don't notice them because I don't have to drive around them, but I do keep a eye open for them in the wild. I considered renting or buying one for a project and was impressed how cheap they are, but the benefit of burying things versus the price - no contest.
What I learned, though, is there are eBay-like markets for TBMs and it seems most people buy one with so many hours on it, use it for a project, and sell it +so many hours. I didn't find the thriving rental market I expected.
There are pieces of conduit that we run fiber through into your building. Inside your building there's a fiber termination point that hands off to ethernet. On the other end is a repeater/node that boosts the signal from the other termination point back in the DC.