Hells yeah I do the Sudoku puzzles!
I used to be big on crosswords (successfully completed the USA Today Crossword for an entire year - although I did look up a few...not a lot...each time
), but now I do these. I do the USA Today one. It normally takes me about 5-8 minutes to do the 1-3 star ones and about 15-20 minutes to do the 4 and 5 star ones. The best part about these is that there is a doable solution every time. You don't have to know some weird freaking name from some TV show you never watch or some arcane word no one uses. You just need logic!