AFK Sudoku 3.0
the author of this app says:
AFK Sudoku can generate a nearly unlimited number of puzzles in varying difficulty levels, or you can input your own from newpapers or other sources. Other features include pencil mark support, undo and redo, loading and saving games, beaming, configurable color schemes and high score listing. 5 Way navigator and keyboard support for devices like Treo.