I'm a big fan of the use of puzzle apps in the classroom. I think that they can be great for stimulating higher level thinking skills and for encouraging creative thinking. I have a lot that I use on my iPod Touches at school.
One of the latest ones that I have used is SwipeTapTap. It is great for concentration and memory skills. It encourages fast thinking and attention to detail - all good classroom skills!