I4U has a quick Verizon FiOS TV Review from someone in the first town to get it. What's really interesting is that while Verizon is laying down fiber to many major cities and competing with Cable and DSL companies for internet service (Verizon offers 5, 15, and even 30Mbps connections), fiber has plenty of bandwidth left over for sending data like HDTV. While this review is brief and light on details, it looks like Verizon is using a similar Motorola DVR box as Comcast does for HD.
It will be interesting to see what Cable, DSL, and Satellite companies do once Verizon has fiber going to everyone's homes. Verizon just may be poised to take over a huge chunk of the market. I for one can't wait until I get a screaming fast 15Mbps connection at home at a lower price than my 4Mbps cable modem.