He still seems happy with the service. He posted here earlier (Ian Whelan) about it. I will see if he can update...

As for Tivo, FiOS uses cablecard just like cable television. Series 3 Tivos work with FiOS. Of course, they cost $800 and $14 per month each. I think Verizon charges $3 per month for cablecard rental.