When Verizon began rolling out trucks to run fiber optic cables through nearly half its territory, critics were skeptical. Rightly so. The cost to install fiber optic cables for Verizon's FiOS system was close to $23 billion. Billion. Doing the math, that's a cost of about $4,000 for every customer.