I ordered these great cheese wrapping papers from the Cowgirl Creamery. You can wrap your cheese up and write on it what kind it is and when you bought it. Great hostess gift too.
Since I was home all week with sick children I got to those parmesan pull apart rolls from gourmet. They are amazing, but definitely best the day they are made. See I had to try one while they were still hot out of the oven!