I discovered that my favorite local healthfood market carries "raw" cheeses, which I hadn't noticed before. So I bought some samples. Tres cher, but the Spanish sheep's milk cheeses were pretty tasty. I've ranked them best to worse in terms of my taste preference from top to bottom:
Zamorano Spanish raw sheep's milk cheese $17.29/lb: sharp, tangy, firm, my favorite
La Marquesa Rosemary Spanish Raw Sheep's Milk $14.29/lb: sharp, tangy, flavorful due to the rosemary spice (but it became a bit overwhelming, the more that I ate, so if I were to eat a lot, I would choose the unspiced Zamorano cheese)
Ingredients: salt, cheese culture, rennet, lysozyme, lard
Twig Farm Square Cheese Raw Goat Milk $22.99/lb: soft, creamy, mild flavor
Springbrook Farm Raclette (style) Raw Cow's Milk $17.99/lb: firmest, becomes creamier when chewed, but also gluey, blandest taste of the bunch
Caveman Blue raw cow's milk cheese $21.99/lb: soft, crumbly, too salty, the mold is also a little overpowering
I didn't notice any negative effects from these cheeses, though they were just small wedges of cheese. I didn't get the positive feelings I get from some foods, like raw red meats, raw liver and raw egg yolks. I might buy the Spanish cheeses again on occasion. The others I wouldn't bother with.
What do raw Paleos who eat cheese accompany their cheeses with, if anything? Probably not crackers, right?