Man, i'm glad it's not just me. I've been tweaking my TV to try and figure it out. Looks like crap on my local OTA CBS too, less crappy than the Dish version, but still pretty bad.
I finally got it looking a little better by reducing my contrast and brightness a little. It's not as good looking as it used to be, but it is a little more crisp for me this way with my Toshiba 50" DLP, 622dvr connected via HDMI.