Its being installed in NMB now, the fiber is already in the ground in some places. Its going to be turned on in area's from what I understand, but I'm not sure of the timetable. It will be phone and internet at first, then video sometime later.
Verizon doesn't appear to be pushing the video all that hard for now except where its already on. I think they are still working on everything trying to make sure its like they want, before they have too many subscibers. There are rumors they want to change cable boxes from Motorola to a tivo based unit, with 6 tuners.
There is plenty of information about how verizon's FIOS really works, one just has to read in the right places. A verbal war has been going on for quite awhile between Comcast and Verizon, about fiber to the home. Its been kind of amusing actually.
Verizon is installing FIOS for the future, finally replacing the copper. The only real way for existing cable to actually compete is with new technology, like SDV and other things. Its true they're already doing more with copper than anyone thought possible just a few years ago.
Of course the bandwith isn't limitless but they can offer high speed internet, like 30mb/5 (and faster) with hundreds of HD channels, without doing the tricks cable is having to already do. Also they were running CAT5 wire and still will, but they can use existing coxa.
Of course the bottom line is its still just a picture to the TV so it will be interesting to see how it works out. Verizon won't be everywhere anyway. I would like to see that COPE bill past myself, plenty of states already have their on version of it. SC has something going on like that , but I don't know where it stands now, because of course there are some against it.