This is gringer's free Sudoku puzzle generator / solver (j2me phones only):
Other ports of this exist (a text version and a standard Java version). Contact me if you are interested (my email address can be found in the help dialog of the program).
The source code for this program can be found here.