My fiance and I are getting a new apartment. We currently have Comcast, but the apt complex is wired for Fios and the lease office person recommended it.

Unfortunately, neither of us have ANY experience with Verizon, so it's hard to make a decision...

I'm especially concerned about the On Demand programming. I'm currently addicted to CSI, NCIS, Numb3rs, etc that are free on Comcast's On Demand, but I have no idea what kind of shows are on Fios' On Demand on a normal basis... I know I can get the DVR box to record the shows, but how much more per month is that going to cost me?

I have heard Fios' internet is way better, too.

Price isn't an issue. I already researched both, and in my area, the prices are very similar. And we're not bothering with the phone, we both live off cell phones anyway.