I came across this site via Google: www.sudoku100.com
It contains a sudoku solver which is very fast, and allows you to view just a portion of the solution or the whole solution. It apparently solves interactively and displays the existence of an answer as soon as a unique solution exists, without you having to say "SOLVE." How cool is that?