It's normal. Happens with Optimum which is the direct competitor here. But what's good about FIOS is that there's always some kind of promotion. They give a ~$10 "valued customer" discount for a year (renewable) just for asking. I'm currently on a $20 Double Up and Save promo for having VZW data + FIOS internet for 2 years (not available anymore) - not combinable with "valued customer". There's also a $10 Verizon Connections discount depending on your employer (
http://verizonconnections.vzcomportal.com/). I also renewed a 2-year agreement which knocks off $35 from the normal triple play price. I signed up for FIOS 4 years ago and I only went from $89/mo. to $99/mo. now because of different promos. This includes the various taxes that have gone up. I had them for over 5 years at a different house too so I trust them and renewing to a 2-year contract is an easy decision for me.
Optimum on the other hand - my parents had them for $70/mo. when they signed up and when that promo was over they increased them to $120 and would not drop any further. I switched them over to FIOS.