Fios is Fabulous!! Get it if it's available. Right now I have tel., cable and internet all on 1 bill from verizon. It's also way A LOT more reliable than my comcast cable ever was. I lost it once, in the last year, and it came back in 5minutes.
HD is crisp and clean, and SD is much better than cable.