Regarding the Captain's Theory (above), there is yet another variable. The quality of the paper may influence the degree of color change. The cheaper the paper (for instance, newsprint), the more it discolors with age. Better grades of paper don't change color as much.
This is a really great thread and I am enjoying it very much!
- -Buckspen