This promotion isn't displayed on Frontier's site, but if you call and ask about the 500/500 FiOS internet plan and it's available in your area (I'm in southern California), there should be a promotion for $39.99.
for retail pricing on Frontier's site.
If you're a new customer, there's a $75 installation fee, but if you ask nicely you might be able to get it waived. I got it waived, but there's some work you gotta put in: they split up the $75 installation fee into three equal payments that they add onto your first three monthly bills, and you have to manually call in for each of those months to get it waived. Additionally, if you're a new customer like myself signing up for new service, there's a $9.99 delivery fee that is tacked on to the first month's payment.
As you may or may not already know, Verizon/Frontier FiOS charges a $10 monthly router fee that you cannot get out of, even if you use your own device.
There's a $3.99 internet surcharge fee that is also unavoidable.
All in, it's $39.99 + $10 + $3.99 = $53.98 per month before local taxes. If you're a new customer, there might be additional installation and delivery fees added to your first few months.
Also ask about the $100 Visa gift card and make sure that gets included in your promotion, but you'll have to sign up for a two year contract (early termination fees are pretty high, I think in the neighborhood of $240 the first year and $120 the second year). The sales reps I talked with said that this promotion is likely to stay around for a while, but isn't heavily advertised just yet. They're phasing out the 300/300 internet plan in favor of the 500/500, so until that happens you'll probably have to call in. Good luck!