Crosswords are great time-killers, especially when travelling. I have not tried this one out, but Crossword 4X4, developed by a small 2-man team, is available for free in the app store, so go grab it here.