I encountered sudoku a little while ago from a friend. Like Quaid at Thinglings, I'm more than a little hooked on it. Fortunately you can find the puzzle for free online.
It started appearing in my parents papers and after I showed them how to do the first one, both my parents are hooked as well. My dad is even supplementing his perennial crosswords with sudoku.