It looks like there is a lot of Sudoku software out there already, but it's fun to program so I'm making mine available too:
http://www.mottosearch.com/sudoku/
It has (IMHO) a nice Windows interface and it seems to solve any puzzle in a millisecond or two.
-Tom
