I had Comcast 2 weeks ago in Atlanta and no NFLHD. I recall stumbling onto the game of the week on InHD last year but it was not live.
Switched to Dish and am now watching Jets Redskins in HD. They carry the NFLHD channel along with the regular NFL channel. Not all the games are broadcast in HD. From what I have seen its about 50/50. Greenbay Atlanta game was in SD. Bucs, Fins was in HD. Ravens game this past week in SD and I think the Browns game too.
So, you are only missing 1/2 the HD games you think you are.