Sudoku Pagoda has many types of layout to choose from; 4x4, 6x6, 8x8, 9x9, 12x12, and 16x16. You can even create your own puzzle Sudoku.
The interface is very nice. You can easily fill a number on the board by clicking on number tab from the menu. 3 levels of difficulty to play. No storyline.