
Aahcheese!
16 kinds in my refrigerator/freezers right now....I guess I have a thing for them!
a lot of cheeses if they are stored properly will last a decent amount of time in your refrigerator and you don't have to worry about trying to freeze them.
That said, I do freeze portions for use in quick breads, omelets, frittatas during slower times of the year so I can still offer a wide variety (and not use up all of my very limited cooler space!)
Not all cheeses freeze well; not all cheeses freeze well for all applications. I personally don't like brie/camembert types after it's been frozen -- it's fine for throwing into soups, sauces and fondues - but that's it. If freezing, it seems to do better if the skin is cut off and it is cubed first (I IQF it and pull out whatever is needed).
shredded cheese- I tend to shred my own and not over fill bags so they freeze evenly and not in a massive lump. if you freeze with paper toweling in the bag and thaw slowly in the cooler, it doesn't do the slimy thing (or the slimy white thing on the sharp cheddars...)
If cooking with frozen shredded cheeses, no need to thaw first -- IF it is not one big clump
frozen lettuce....I don't think works -- but - it can be utilized in minted English pea soup....