Sexy Satie, you can buy cork tiles all day long, even online. Here's a vendor I trust;
http://www.flooringstoreonline.com/If you want to get fancy go to Globus Cork:
http://www.corkfloor.com/Or, you can go to a local ProSource if there is one near you. But not open to general public so you can use my name and tell them your working with me as a consultant.
I'd call first and ask if they have samples of cork tiles. The box stores just recently started carrying cork, least out here. I'd definetly have a professional experienced in installing cork tiles as installation can be a little daunting for a DIY.
Glued down cork is pretty much industructible as far as water goes after you apply a finish coat on.