With an eye toward the sort of games you are proud being caught playing (Letterpress, Dots, Tall Chess), Shape Shuffle (on iOS for iPhone and iPad, and on Android) brings the same minimal elegance to spatial puzzles.
SlyTrunk, the app creator, is perhaps best known for creating NFL.com’s Fantasy Football.