Murray's Cheese in NYC says the goal is to keep cheese moist but also let it "breathe". Waxed paper and foil is better than plastic wrap, and also they said you should keep it in a bottom drawer of the refrigerator.
Sounds funny but I keep mine frozen in small chucks in a freezer bag and use a rotary grater to make "snow" on my salads. I did a video clip if you want to see what I mean. Go the the cheese link on my blog wishuponastove.com. Enjoy.