A well executed cheese plate can guarentee an invite to the next soiree.
When producing a cheese plate, I like to start with a concept or vision. Rustic, modern, french, Northwest are all themes I have worked with. Consider platters, plates, and vessels that present each element well. Think of layers of height and width when doing a mock up.
Next explore your cheese options. To "wow" quests, and the host, arrive baring a varietal of cheeses that are well presented. The best bet to please all attendees is to have a hard, soft, blue, pungent for a cheese that satisties all palettes. If you are keeping it minimal I would suggest 2 very distinct varieties of cheese. Be sure to consider the environment the party is in, and the type of guest that will be in attendance.
Pairing cheeses: Cheese can be great on it's own, but for more interest with your cheese plate I often add fruits, olives, nuts, breads, and spreads such as honey or preserves. Soft cheeses are best as a spread ontop of bread and crackers (the cracker sticks add great height). A hard cheese is delish with nuts or a spread. Pears, apples, and cranberries are a good pairing with blues like gorgonzola.
To teach the guests of the party about cheeses and pairing, I label what I am serving as thorough as possible. It encourages the guests to interact with the food and eachother.
A white platter can make any dish look chic and modern. I use a white platter to allow the ingredients to take center stage. Popping in a fresh sprig of rosemary or basil is a nice element to add.