I've been very happy with Verizon. We have the "quadruple play" - TV, Internet, landline phone, and cell phone. There's a bit of a sticker shock because it comes on the same bill (which is a BIG bill), but it worked out to give us more stuff than getting it from separate providers.
A little annoyed at their cell phone service, though. They have started doing a $9.99 mandatory data plan on "3G multimedia" phones. So instead of having normal phones and $30/mo smartphones, now they have normal phones (all of the ones they offer are the really basic ones), and their nicer phones (the flip keyboard and touchscreen and camera phones that aren't smartphones) need this $10 data plan that gives you 25MB. 25MB? seriously? I can use more bandwidth in eight seconds on my home internet than I could in one month on the cell phone. I do a lot of text messaging (yeah, it's how "young people" communicate) so I want the QWERTY phone, but I don't particularly need internet on it, however to get it I would need this $10 a month plan, as all of the basic phones have a standard keypad. So I'm probably going to end up springing for the extra $20 a month and stepping up to an unlimited data plan and then use up far more than 25MB as payback.