Champagne: Beaufort, Brie, Camembert, Cheddar, Chevre, Colby, Edam, Gouda, Gruyere, Parmesan
Chenin Blanc: Camembert, goat cheese, Graddost
Chianti: Look for regional cheeses to complement an Italian Chianti, perhaps Fontina, Mozarella, Parmesan or Provolone
Dessert Wine: Crème Fraiche, Marscopone, or shake it up with a salty/sweet combo. and consider a crumble or two of blue cheese.
Gewurztraminer: Boursin, Camembert, Chevre, Muenster, Swiss, Wensleydale
Gruner Veltliner: Blue cheese, goat cheese, Munster (the original French version)
Merlot: Brie, Camembert, Cheddar, Gorgonzola, Gouda, Gruyere, Jarlsberg, Parmesan
Pinot Blanc: Brie, Camembert, Feta
Pinot Gris: Aged Cheddar, Asiago, Edam, goat cheese, Gouda, Mozarella, Muenster, and even Ricotta for a unique combo.
Pinot Noir: Brie, Camembert, Feta, Gruyere, Monterey Jack, Muenster, Port Salut, Swiss
Port: Blue, Gorgonzola
Riesling: Brie, Blue, Colby, Edam, Gouda, Monterey Jack
Rioja: Asiago, Cheddar, Havarti
Sangiovese: Blue, Fontina, e:Mozzarella, Parmesan, Provolone, Ricotta
Sauvignon Blanc: Asiago, Brie, Cheddar, Feta, goat cheese, Gruyere, Neufchatel, Parmesan
Shiraz/Syrah: Cheddar, Edam, Gouda, Parmesan
Zinfandel: Asiago, Blue, Feta, goat cheese, Gouda, Gruyere, Muenster