Our newish javascript solver program has been available at
http://www.sudokuhints.com for a few weeks now.
Features include optional hints, both vague ones (box to look at only)
and ordinary ones (both box and number),
as well as single step and all at once solving capability.
Possibilities or pencilmarks for each empty square can be shown or hidden.
We also have a daily rated puzzle in the range mild, moderate, hard, or wicked,
and an archive of past puzzles.
We are developing small, medium, and large grids that look better
for small 800x600, medium 1024x768, and large 1152x864+ screen
resolutions. These will be running in late June 2005.