For FIOS, they just announced "Almost Gigabit" internet bundles, you might want to look at one of those:
http://www.verizon.com/about/news/verizon-launches-fios-gigabit-connection-service-delivering-millions-customers-speeds-they
I currently have FIOS. Comcast and RCN are the other options for me. There really isn't much difference. Every summer, when my deal runs out I call up and ask for a new deal, and switch if another provider has a better one. Verizon has renewed my deal for 3 years in a row now.
For FIOS, using your own equipment is a little tricky because the cable boxes communicate over MoCA, and their router has a built-in MoCA adapter for it. You can bring your own router, and connected your own MoCA adapter into it to talk to the cable boxes. You can also buy their router instead of renting it if you don't want to deal with your own MoCA adapter.
You can also save money on cable boxes by using CableCARDs and a CableCARD tuner like the HDHomerun Prime or a Tivo instead. Verizon charges $5/CableCARD (which has 3 tuners). I believe Tivo has a monthly fee of their own, so it may not save any money. The HDHomerun Prime is more complicated to setup, but SiliconDust is now offering their own DVR service for $60/year to go along with it.