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. :
SUNSOUT INC - Titanic on the Sea Bed - 500 pc Jigsaw Puzzle by Artist: Image World - Finished Size 18" x 24" - MPN# 42926 - Jigsaw Express
Amazon.com: SUNSOUT INC - The Titanic - 1000 pc Large Pieces Jigsaw Puzzle by Artist: Keith Walsh - Finished Size 27" x 35" - MPN# 13830 : Toys & Games