Here are some of the costs that will go into signing up for Verizon Fios service. Verizon Fios charges a setup fee $0.00 - $99.00, but the fee is waived when you order either the Fios 1 Gig or ...