Champagne and cheese?
Champagne and cheese are a perfect match.
Here are a few examples:
-Langres + Cuvée Prestige (3 varietals)
-Délice de bourgogne or Brillat Savarin + Cuvée Blanc de Blancs 2008
Here's the cheese menu by origin. Feel free to zoom in.