Bob, the one I had was not very waxy. It was a very easily ripped paper stock. They came in a variety of colors. I wouldn't be too quick to call the ones this guy bought as being fake, as they don't sound like they are outside the realm of possibility. If you have a photo that would probably help.
-Rhett
Here is mine (recently sold so I no longer have it in front of me)...