I used to do New York Times Crosswords but I'm smart any nough not more. I can do the easier sudokus but they are not as much fun. I can remember if I've done a crossword because of all the neat word associations they engender but I could do a sudoku and you could give the same one to me unfilled-in about three days later and I'd never know if I'd seen it before.
There are a sudoku like puzzle being popularized by the New York Times called Ken-Ken.
I usually face increasing piles of newspapers with uncompleted sudokus and crossword puzzles until they begin to cover up things like carpetting and plates of food. Then I have to toss 'em with a profound feeling of accumulated failure.
But I finish the cryptoquotes! Pretend I'm working at Bletchley Park sussing out Enigma variations.