Donald pointed out a fun chess game from SolverLabs simple called Chess in App World. The game offers up regular Chess play with two player mode locally on your device. The best part is that there are 200 chess puzzles available in the game for you to solve with differing levels of difficulty.
The best part? Chess only costs $0.99 in App World.