I think along the same lines as you w/r/t cheese and red wine … i typically go for parmesean, romano, pecorino, manchego (probably my favorite red wine cheese), asiago, aged gouda, aged jack, etc… you get the picture.
A slightly stinky cheese, such as Morbier, can go very well with a CdP or villages Burg, imo.
Whole Foods has one of the better cheese selections locally. I asked for Parmagiano Reggiano and the woman at the cheese counter directed me to the grated Parmesan near the pasta.
[suicide.gif]