When we signed up, it was a big help to compare the prices between our old company, Cox, and Verizon. They have the advertised Fios package, but they gave me an additional $10 per month off, plus 2 $100 verizon "gift cards" to beat the best price Cox offered. This was on top of the $200 Best Buy card that we opted for instead of the 19" TV they are currently offering.
It never works for me when buying cars, but the "negotiation" worked in this case. They are anxious to get people to make the switch, so you might do even better.