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. :
Ravensburger Titanic Maiden Voyage Puzzle (1000 Pieces) : Amazon.co.uk: Toys & Games