Sudoku is a difficult game that used to require a book and a pencil but now is available on the iPhone.
Price: $.99 Download This App Developers Website