I signed up for Fios when I moved. I got all three sevices from Verizon: cable, internet and phone. I've had it for about a year now and am very pleased. I have 1 home media dvr and 1 hd box and we subscribed to the extreme hd channels package. They offer a ton of hd channels. I pay the same with Verizon as I did with Comcast but I am getting way more HD channels, faster internet, and 2 cable boxes.
I would recommend Fios.
also the fact that their DVR works on your network so that you can watch recorded shows on other "boxes" or TVs in your house without having to record them on every box. On the flip side if you are just looking to save money, call cable say you are about to switch and they will throw themselves at you to keep you. No joke, I made the change, got tons of calls and even had a guy show up at my house looking like an executive on a Saturday afternoon asking what he could offer me to come back. I had some really good ideas ....