Plaidophile

I used to have trouble with even small amounts of cheese going moldy or stale before I could use it all, but then I learned this technique, and haven't lost any cheese to spoilage in months:

Remove the cheese from all plastic wrap (which traps moisture in and makes it easy for mold to develop). Wrap it instead in wax paper, held loosely closed by a large rubber band, and then store that in a plastic zipper bag which has been "burped" (meaning, crack it open a little bit and then roll the contents up to squeeze the air out before sealing it all the way).

The wax paper keeps the moisture away from the cheese, and the plastic bag keeps the moisture in the bag, so now even large loaves last forever, or at least long enough for me to use the whole thing.