For those who like the more relaxing experience that can be found in Hidden Object puzzle games, you might want to hop on over to GOG as they recently added a bunch.
Sci-fi puzzle platformer Transmogrify from Odyssey Entertainment has you turning aliens into useful objects to help solve puzzles. It sounds interesting and it's crowdfunding on Kickstarter right now.
One I missed actually getting full Linux support earlier this year was PLAY WITH ME, a game that mixes puzzles and horror together to create a weird experience.