I am lactose intolerant too. But I've found that cheddar cheese is ok. Just remember that most fresh cheese is high in lactose compared to aged cheese.

So, what cheeses can lactose-intolerant folks actually eat?

Muenster: 0-1.1% lactose range.
Camembert: 0-1.8% lactose range.
Brie: 0-2% lactose range.
Cheddar: 0-2.1% lactose range.
Provolone: 0-2.1% lactose range.
Gouda: 0-2.2% lactose range.
Blue: 0-2.5% lactose range.
Parmesan: 0-3.2% lactose range.

In Lak'ech,

JaiChai