One of the few perfect pairings is Goat Cheese and Sancerre. Sancerre for those of you in the dark is a Sauvignon Blanc from the Loire Valley in France. It has a steeliness or gun flint flavour in the mouth, followed by a gooseberry tangyness. Combined with the mouth puckering nature of the goat cheese and you have an invigorating pair pair.
Any sort of wine with a bit of tang to it will match up well. In the white category we have Sauvignon Blanc, Chablis, Pouilly Fume, White Bordeaux. If the goat cheese is in a salad, all of the aforementioned wines will be superb. You can also choose a creamy Chardonnay (but not too oaky), such as a Pouilly Fuse, or Macon Villages with a more aged Goat Cheese for spectacular results. For a clean finsih a citrusy Albinaro works great as it finishes clean against the tangyness of the goat cheese. Rieslings and Champagne or sparkling wine have the same clean finish as well.
For red wines, the tangy Cabernet Franc and Pinot Noir both work wonders. A big and fruity Washington or Oregon Syrah is amazing as well, as the big fruit flavours drown out the bitterness in the goat cheese that some people find overwhelming.