Cheese

Allowed: All aged cheese, such as cheddar, Swiss, edam, parmesan; cottage cheese; cream cheese; pasteurized processed cheese; cheese spreads.
Avoid: Any cheese product containing oat gum, some veined cheeses (bleu, stilton, roquefort, gorgonzola).

diagnose-me.com

There is a lot of debate in the GF community about whether or not cheese like bleu cheese contain gluten. It seems like the issue is how the culture is started. It would be best research each brand.

As a personal note the last two times I've eaten bleu cheese I had severe cramps etc. Whether or not it's due to the cheese I don't know for sure but it would seem likely.