Soldoku is a project mainly written in Ruby, it's free.
Simple Sudoku solver
Soldoku
A simple Sudoku solver
Try to solve by human strategies if it can't use backtracking