Check out Greenfloor.com for cork and other recycled floors.

And for bamboo from certified forests, EcoTimber. They also sell salvaged lumber as well. Check out their clearance section.

For your countertops, try Totally Bamboo.

Or 100% recycled glass tiles from Sand Hill.

Got some other great ideas