FIOS TV is okay. I've had it for almost a year and I hate the menus. When I try watching a recorded show or go through an On Demand listing, the menus have a tendency of freezing up for a few seconds. It not only happens to my TV, but also on my parents' TV. They live about 10 minutes away.
Plus, Verizon really needs to improve on getting the set top boxes to read the IR remote signals a little better. With my old Brighthouse cable subscription, I can point the remote any where and the box would be able to pick up the signal. With FIOS TV, I have to point the remote directly at the box.
FIOS Internet, on the other hand, is a different story. I am satisfied with it. The only thing that sucks is the Actiontec router wireless range. I had to chain a firmware modified Linksys WRT54G router to take advantage of faster and longer wireless connections. Solely using the Actiontec wireless feature only limited me to a few feet, and streaming DivX movies via wireless from another local computer was painfully choppy. This was all fixed using a Linksys router.