Hey there,
There are several different cork tiles that you could use. While I have not experimented with them before, I would think that the standard bulletin board type cork tiles would work, although I have been using a different, recycled cork tile product, which is sometimes used as sound insulation and interior decorating.. It has more of a rough grain, with more nooks and crannies for the claws to grip on to, as well as it looking a bit less unnatural when compared to the bulletin board cork. I like how it works, the tiles are relatively inexpensive when bought in bulk, and hold up pretty well to constant abuse.
I was just turned on to an ebay ad that may still be up and running, in which a bunch of cork tiles- with actual cork bark texture..
As for adhering it to the enclosure walls, there are several different ways you can go about that. Since my enclosure walls are made of tileboard, I am able to simply screw the tiles into place. This allows me to remove them if and when they need to be replaced. I have also used silicone to attach the tiles to enclosure walls. Although permanent, as you would not be able to remove the tiles without snapping them, there really isn't any risk of harmful fumes if you just wait a day, and if you use a pure 100%/aquarium silicone.
I have found that these cork tiles do not encourage bacterial/fungal growth. I suppose if you let fecal matter accumulate on them, you might run into a problem, the same way you would with any other type of substrate, etc..
I have been very pleased with the result, and I am sure my animals appreciate the extra room to move around. By making the walls climbable, I have increased the total amount of surface area six fold.
YOu can probably find the tiles I was talking about on ebay by typing in "cork tiles" in the search box at the top.
Best of luck to you, your animals will be very appreciative...
Cheers,
Bob