Pappocom has
an excellent Sudoku program, allowing you to create, print and
solve Sudoku puzzles. This guy supplies the puzzles to the
Times and therefore can be largely credited with their recent
popularity in the UK. Unfortunately, you have to pay for the software
after an initial trial period.