Mr. Sudoku by Ambrosia Software Inc (who is also bringing us Aki Mahjong Solitaire and Mondo SolitaireMondo Solitaire). Below what they have to say about the application and a short Demo Video. You can see screenshots of the app HERE.
Ambrosia Software, Inc. presents another of their first iPhone games, Mr. Sudoku. Available when the App Store launches for $9.99 and written specifically for the iPhone and iPod touch, Mr. Sudoku is a game truly meant to be played on a mobile device.