I got FiOS in early September, and have been very happy. I ordered online, selecting all the services and channel sets I wanted. I was able to pick the day and timeframe I wanted the service installed, and the Verizon tech was right on time. I have the DVR and have been very impressed. It's so much easier than a VCR - you just scroll through the channel guide and select your show. It also allows you to record one show while watching another, or to record two shows at the same time.
I used to have Comcast for cable and internet, and Verizon for landline and cell. I am saving about $30 per month by bundling, but others' mileage may vary depending on what services you choose. I've seen some definite improvement in performance both with the cable TV and internet over Comcast, so I think the switch was worth it for me.