A press release on a cigar store website entitled "Famous Smoke to Auction Pre-Columbian Mayan Cigars ," is reporting that "A team of Tampa University scientists working in southeast Guatemala has unearthed a large cache of 828 pre-Columbian cigars. The cigars are believed to be at least 600 years old. The team had been examining mineral samples at a Ch’orti’ Maya cave site."
They have also determined that the cigars are, in fact, "in smokeable condition," and will be auctioning them to the highest bidder on April 2, 2012, with the proceeds going to Tampa University (though I wonder if this is entirely legal, since I would think the cigars are archaeological artifacts. Please enlighten me in the comments if you know more about this).
The article goes on: "The cigars were buried several feet below the cave surface in sealed clay pots, each of which bore syllabic glyphs labeling the contents as 'sicars,' meaning, 'to smoke rolled tobacco leaves.' They appear to have remained largely preserved. The discovery marks the first time actual tobacco has been found, and only the third time a Mayan clay pot’s inscription has matched its contents."
Related article from January, 2012: "First physical evidence of tobacco in Mayan vessel." 
UPDATE: I got pwnd! This was totally an April Fools' joke, sorry, smokers!