Can aged cheddar be kept at room temperature, or does it have to be refrigerated?

What kind of cheeses can be kept at room temperature, as I am making wine and cheese gift baskets for Christmas.
--------------------
Look for cheese encased in wax.
Source