A Sudoku Game for 9x9 grids (freeware). It generates and solves puzzles and allows input of own puzzles. You can set pencilmarks and access helper functions (check puzzle, automatic pencilmarks, signal conflicts, reveal digits).
Download 5ud0ku - a Sudoku Midlet APK for FREE on GetJar