We're big cheese eaters around here (ob-vi-ous-ly), and one of the best purchases we've made was a Brooklyn Slate cheese board. The dark color makes cheeses look bright and beautiful, and you can label them with a soapstone pencil. And the company sells not only cheese boards, but also packages of a campfire kit or a ploughman's satchel. Would make a great gift for a hostess (or just a hungry friend).
P.S. They're sold out! Luckily, you can also buy them here.