I've recently released my first Android application Sudoku Capture. It takes a picture of a printed Sudoku puzzle, attempts to digitize it and then solves it automatically. It's free on Market. If people would be willing to try it out and tell me if it worked on their device (only tested thoroughly on an HTC Hero so far) that would be really helpful.
