AndroidSudoku is a project mainly written in Java, it's free.

Sudoku project from the Pragmatic Programmer Hello, Android book