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.