I bought an old (1994) sealed Ravensburger puzzle off eBay of the Titanic sinking and it came with a mock newspaper article. It is the size and feel of an old newspaper. :
Melissa & Doug Wooden Animal Zoo Sound Puzzle | eBay
Vintage Disney Pocahontas 200 Piece Puzzle Complete | eBay
Melissa and Doug Wooden Puzzle handcrafted ANIMALS play fun! | eBay
LOT of 2 ~ Wooden Numbers and Shape Puzzle Toy for Toddlers for Kids 12" x 9" | eBay