Cork trees are an important part of the vintner business, certain countries' economies, and the ecosystem. They range in quality and availability, and are a fair measure of the wine inside the bottle you're purchasing. That said, a bottle of wine that needs no aging may utilize a less high-end cork, as it's a little less important.

Long story short: it's a sustainable classic, so, given the option, go for the bottle with the cork!