The most complete one I know is www.formaggio.it
. Unfortunately, it is in italian. However it contains the story and composition (and the names) in english of all european cheeses. With some other informations about what you are asking for.
About cheeses and wine, I'm not an expert, but I can say that actually, in Italy, we are oriented to pair a sweet wine with cheeses. More the cheese is tasty, more the wine is sweet. F.I, with Gorgonzola, Roquefort, the correct wine is considered a Passito (do you know? Sometimes I use Italian words, without knowing if they are equally known by you). With lighter cheeses, like pecorino, you can use a Porto, or a Marsala. With lighter again, like Asiago, or fresh pecorino, or taleggio, something like a young Trebbiano, a white wine with something sweet in the mouth.
I say "actually", because, till few years ago, with tasty cheeses, only a strong red wine was considered correct. Gorgonzola and Barolo, Pecorino and Chianti, Taleggio and Amarone.