You know, this conversation made me think that this could also work as an analog game in a real newspaper. A little section in the comics/games page where you have the letters and the squares to fill in, as well as the solution (with accompanying blurb) for the previous day's game.