I don't know if you'd count this as a 'puzzle', but I ran a campaign once where I tried to give the players themselves some extra challenges. For example, once I purchased a cheap, second hand lock-box at a flea market ... filled it with pennies that I'd painted gold and silver, plus a pair of...