I saw Mark Mason in Seattle at the Penguin Magic Expo (A++++! BTW) and he performed it there with the same paper he has used for at least 10 years or so. It IS newspaper, so it will eventually wear out, but it's not like you have to make one up for every performance.