actually, the nutritionals on cheese are fairly accurate, and we all count the carbs from dairy, so it isn't a case of cheese being 0 carbs and those half-grams adding up and throwing us over. it's because there are things in cheese (like casein, i think) that will stall some people if they don't limit their intake. if you aren't sensitive to casein and you find dairy doesn't stall you, as long as you're eating REAL cheese instead of processed cheese foods (monterrey jack versus velveeta american slices), and as long as you count the carbs in your cheese, the 4oz thing is more of a guideline than a hard, fast, concrete rule.

personally, i'd rather get my carbs from veggies than cheese, but that's just me.