Showercork by Sustainable Flooring, made from post-industrial wine corks that are cut into 1/4" pieces. It comes in sheets and is either prefinished with two coats of a water-based urethane or unfinished and can be stained. It's great for wet applications and the grout adds to the durability.
Haven't seen any countertops with cork yet, although I would think the penny rounds would work.
For more information:
To learn more about creating a green bathroom, consult GreenHomeGuide's Know-How section.