Chianti tends to pair nicely with hard Italian cheeses. Many consider parmesan to be the ideal cheese to pair with a glass of chianti. The nutty, nuanced flavors and the crumbly texture of an aged parmesan balance nicely with chianti's fruit notes. Asiago makes a fine match for chianti as well – the savory notes in the wine accent the herbal accents in the cheese. Cheddar blue, and colby also matchup well with a chianti.
Scientists suggest that the creamy fat content in cheese and the astringency of wine create a perfectly balanced combination of tastes in the mouth. Of course, that's something that anyone who's ever thrown a wine and cheese party could tell you – no offense, scientists.