I have a Mitsubishi 55807 HDTV. I have tested my overscan many times with the Avia DVD & I do not have a problem with it nor do I have too much overscan. In fact, as it relates to this logo topic, I have slightly less % overscan on the right side where the FOX logo is than on the left side so if anything, I should see more of the logo & beyond. That said, on MANY occasions while watching Fox programming (some of which is 4:3, some is their strange 14X9 zoomed job they do in Cleveland, as well as some being 24 & Boston Public in 16X9), I've noticed that the FOX logo is sometimes as much as 1/3 off my screen & cut off. At other times, watching the same exact show, the logo is 100% visible with none covered. It's something I've noted many times in the past & have been baffled as to what they are doing. Again, sometimes it's perfectly fine, sometimes not.
So, I can't tell ya what happens in other cities or if someone elses TV has an overscan problem, but I can tell you that my TV's overscan is set just fine & I've seen just what hgsmith saw; the Fox logo is sometimes but not always clipped off the side. I also wanted to mention that during the times when the logo is clipped, it doesn't seem that the picture is worse or is zoomed. It might be, but I didn't notice any degradation (you mean their PQ could be worse??!! ;) )