SD channels generally suck on HDTV's. Just the nature of the beast. Some cable/dish boxes do a better job than others with SD material. I'm not familiar with FIOS, but is there a way you can run a connection straight to the TV? Then you could try the TV's tuner to see if it does a better job...