If you look at FioS, IT IS the thing to beat. AFAIK FioS blows away its competitors with internet download speeds, Verizon knows alot about phones, verizon has excellent customer service, and the telivision does not have compressed signals, unlike every other provider you have listed, including Comcast.
I have Comcast Internet and cable TV (with HD and sports packages) and Vonage for our phone service. I think it's a grea combo. Comcast's digital voice service is substantially more expensive than Vonage and seems to have no added benefit. Even if it did, I still wouldn't pick it over Vonage, which has been 100% trouble-free since we've had it.
i've got a HD dvr and a regular HD reciever. i haven't any problems, been a subscriber for 7 years. the only thing that sucks is i have not local channels were i live. When i moved they cancelled my service till i had the new stuff installed. They even gave me 3 movies channels free for a few months. No complaints with directv.