I've been playing SudokuXP lately (
http://www.extendedreality.com) which has an automarking feature, and it's pretty good... it basically fills up all of the "obvious" marks, without solving the entire puzzle for you.
The great thing is that after all the initial pencil marks are put in place, you can either leave automarking on or else turn it off. If you leave it on, then placing a number in a cell automatically removes marks for you. But if you turn it off, then you can play a regular game where you have to remove marks manually (so in a sense, the gruntwork of placing the initial marks is done for you, but the rest is up to you).
Give it a try!
DJ