I would just point out that the relative quality of the various networks seems to depend a lot on the local cable provider unless of course one is receiving the signal over the air via antenna. I am fairly certain that it is ABC that broadcasts in 720p, while NBC and CBS broadcast in 1080i. There have been opportunities to make direct comparisons, such as in Presidential news conferences; and on my cable system at least, NBC and CBS are noticeably clearer. (Some tech writers have unfairly minimized the difference between 720p and 1080i, while others, in my opinion, have overstated the benefit of 1080p (as seen on Blu-ray discs) versus 1080i. In other words, while 1080p (and particularly Blu-ray, which eliminates the problem of pixelation one sees on compressed cable transmissions) looks a little better than 1080i, especially where motion is involved, the greater difference is between 720p and 1080i.) ABC's HD is not perfect as far as I'm concerned; but to see the difference between 720p and 1080i, one has to be viewing at a distance not much more than twice the diagonal size of the screen. By the time one gets 15 feet away from a 60" screen the difference is all but undetectable. As to your problems with CBS, Andy, assuming you are receiving it via cable, I'd definitely suggest complaining to the cable company; what you are describing is grossly unacceptable.
Incidentally, where I am, halfway between Washington and Baltimore, some of the effects of how Comcast passes along the signals of our PBS affiliates are interesting: Comcast gives Maryland Public Broadcasting a higher-res signal than it does to WETA-HD, the Washington D.C. PBS affiliate (actually located in Arlington, Virginia). It isn't clear to me exactly what it is that causes Comcast to send out a degraded signal, and it may be that WETA's feed to Comcast is itself deficient. I also noted that during the Fourth of July program from the National Mall (again affording the opportunity for a direct comparison) the 5.1 audio that PBS announced at the beginning of the program was not available over either MPT or WETA-HD; but surely WETA, which originated the nationwide broadcast, must have broadcast in 5.1 but not provided it to Comcast. MPT, on the other hand, quirky as ever, provided a signal that my receiver interpreted as Dolby Digital left, right, and single surround--I'd call it Dolby 3.0.