I have to be honest with you and admit I dont know much about wines, we are very lucky to have one of the most knowligable wine experts in Scandinavia as a friend and we say how much it shoudl cost and he gives us a bottle:glassesgr
I must say Pinot Noir seems to be a good grape to go with cigars, it does not take over but is a good coplement. But both me and my wineexpert friend Robert agree that vintage port wine is best with a cigar, or champagne.
I think you should try the Sauterne and blur cheese, but one with some age and creamy.
ps. Sry for my spelling and grammar, English is my third language.ds