Fios is the winner where they are available, but their biggest problem is availability. I can't get Fios where I live, but believe me I would dump Comcast in a heartbeat if Verizon Fios was offered here.
Sure cable could turn most of their channels digital to get more room for HD, but they just aren't doing that fast enough.