There are some really interesting new materials being used for flooring these days.  If you liked the post on Sustainable Wineries you will probably also be interested in the Vintage Wine Barrel Flooring by Fontenay Wood.  Whether you're a wine enthusiast, or just like clever design ideas...this recycled flooring idea is really fun.  I personally like the random and casual effect that retooling oak wine barrels has when they are installed as flooring. 

"Stave" material is from the outer sides incorporating the distinct markings from the hoops around the barrel. If you love wine, but prefer something other than wood, maybe Recycled Wine Cork by Jelinek Corkis  is more your thing..

Tiles are made in a similar way to traditional tile. The corks are layed on paper sheets and glued, grouted and sealed.  The resulting product is durable, fire and dust resistant, softer to the step and much more sustainable.  Once installed it is not obviously cork at first glance.