Sorry, but you'll have to use a recent version of Firefox, or some port of it, to use this...
Usage: The , and -Markers between the cells give a hint if one number is smaller or greater than the other or if they are just different. Click on the markers to switch between the three states. Initially no numbers are given, only the markers, goal is to figure out which numbers go into which field (this is solved by the script), usual sudoku rules apply.
To play around, select the Empty set and see how the possible numbers change as you build the puzzle.
There are 108 changeable fields and three states, which yields 3.38*1051 possible games, though not all are solvable or give a unique result.
This solver, written by Pascal Germroth, in OCaML and reinterpreted for the web in JavaScript, is able to solve all the test cases, if not: drop me a note. The test cases were taken from derstandard.at/LeichtSinn and parsed in a simple OpenCV application.
Check out my blog entries on the matter for a description of the incredibly naive yet effective algorithm.