Pocket Sudoku 1.1 is a freeware Sudoku puzzle game for Nokia S60 2nd edition mobile phones such as 6600,6630,6670,6681,6682 and N70 that can generate random puzzle boards of varying difficulties to be completed within a span of time.

Here are the main features of the application:

-Solve the puzzle if you get stuck
-Receive a hint in exchange for a time penalty.
-Save the game to continue later.
-Optionally show mistakes as you make them
-Mark possibilities on the board.
-Input boards from other sources in order to play on the phone, (or cheat)

Download here