In another thread someone posted their gear list, and I made a suggestion for reducing pack weight. Instead of carrying a full size notebook, get a few pages of waste paper from someone's wastebasket when in town. Don't carry more than that.
Then, I got to thinking. There's already been lots of disapproval over bumming or grabbing leftover food at restaurants. To follow my suggestion, a hiker would have to stick his unshaven head into a business and ask to root around in the wastecan for paper. Could make a bad impression.
On the other hand, at work I often grab throwaway paper from wastebaskets to write on when a tablet isn't handy. It's clean, nobody wants it, and more people than you'd imagine are "round file" raiders. I don't think any secretary or counter clerk would mind if you asked to grab a few pages of paper from the trash can to write your AT journal on, do you?