A few weeks after the NY Daily News started running them in the Sunday comics I got hooked, after realizing that they were logic puzzles and not just a bunch of guess and check problems.
Will Shortz has a good history of Cross Sums in the intro of his Kakuro book.
I used some of the Cross Sum puzzles for extra credit years ago. It gave my students some basic math practice, and caused them to do some thinking.