Wine and cheese is a classic combo for parties, picnics and intimate gatherings. A good cheese pairing is known to smooth out the wine and actually enhance its flavor. There are thousands of cheeses and wines, leading to a seemingly limitless number of potential combinations. To avoid being intimidated by this notion, learn just a couple of basics and then explore some tastes on your own.
Red wine generally matches well with hard cheese, while white does well with the soft ones. But there are many exceptions here -- cabernet with brie is a nice match, as is chardonnay with mild cheddar. Try some different pairings to see what satisfies your taste buds. Also, if you're still not sure where to start, you might look for free wine and cheese pairing classes at your local wine shop or cooking supply store.