2Sudokuz
Use the camera to scan a Sudoku-Puzzle and you can solve it on your iPhone. You can also let the programm do the work for you and solve the Sudoku-Puzzle automatic.
If you do not have a Sudoku-Puzzle by the hand, there are hundreds of puzzles in five categories, from easy to hard, ready to solve for you.