What
@BadPinkTink describes sounds delicious, although I would probably choose either Brie or Camembert because although I love them both my palate is not refined enough to tell the difference.
I'd go to one of those olive bars like they have at Whole Foods and get an assortment of pickled stuff--stuffed olives, cornichons, marinated mushrooms, roasted red peppers, etc.
When I put together a charcuterie platter (although I call it a cheese board because I usually go way heavier on the cheeses) I like to have varying heights to give it-- well, I guess the trendy word would be "architectural interest." I put grissini or any kind of hard, thin breadsticks in a rocks glass, I include a champagne flute filled with smoked almonds, I take a small, handcrafted pottery bowl that someone once made for me and turn it upside down and put a cheese on that-- anything to vary the heights and make it look more interesting than a flat board.
I also like to add dried apricots, dates, and Craisins. I put these around the board in small groupings-- I don't sprinkle them, but just place a small handful of Craisins here and another there, maybe flowing over onto one of the cheeses a little. Also, small clusters of grapes and slices of apple (dipped in lemon juice so they don't brown) and maybe a perfectly ripe pear. If you get a really nice, ripe pear you can place the whole thing on the board and people can slice off pieces like they do the cheeses-- this looks attractive, especially a Bosc pear with a tinge of red. I also include walnuts and pecan halves, and maybe some cashews. Oh, and berries--strawberries, raspberries, blackberries, maybe blueberries--again in little clusters. I'd put anything runny or oily in ramekins, with the exception of apricot preserves or a nice chutney which looks pretty and tastes great when you pour it partially over a goat cheese, leaving half of it uncovered for people who prefer it without.
I don't know anything about quantities; I just eyeball that. If you have leftovers, just about everything goes great chopped up on a salad the next day, or on pasta.
Oh, you know what's really good? That Wesleydale cheese with apricots or cranberries in it--so good! Now I'm getting hungry.