Hi,
I just wrote for the fun a relatively small Sudoku generator / solver. It requires .NET 2.0 (Normally on windows) (may work with Mono on linux or Mac OSX but I didn't tried).
You can find a windows installer and the zip of the sources here:
http://www.nodalideas.com/opensudoku