This is an interesting topic. Not sure how i ever missed it, owning a couple of nastyfans coins myself, makes me even more impressed in that operation, and happy to be a member! 
As for the paper. I've tried googling about it in oxygen free environments, and it sounds like it can degrade over time, but I found the results basically inconclusive, and I also don't know what kind of paper Mike used.
Mike used laser printing on the private keys, which ensures that the color won't fall off after a shirt period of time. It's more about the ink than the paper used. As for the paper. I've tried googling about it in oxygen free environments, and it sounds like it can degrade over time, but I found the results basically inconclusive, and I also don't know what kind of paper Mike used.
