Eu particularmente adoro e acho que queijos e vinhos forma um casamento perfeito. Há quem diga que os queijos, por terem significativa quantidade de gordura, vão atrapalhar o sabor dos vinhos. Eu não concordo, até porque costumo apreciar o vinho e consumir o queijo em seguida, não o contrário.
O ideal é ofertar uma média de 150g de queijo por pessoa, independente da variedade. E servir pelo menos três tipos de queijos com características distintas. Ah e claro, uns pães diferentes também são ótimos acompanhamentos e ainda servem para 'limpar' o paladar.
Eu recomendo servir frutas e sementes oleaginosas também, como nozes, amêndoas, castanhas, amendoins, pois além de deixar a mesa mais elegante, vão agregar sabor e valor nutritivo :)