I like SuDoku PPC:
http://www.ztdb.co.uk/sudokuppc/
Its free and it allow you to put little numbers in the squares.
It doesn't provide any help and does not come with SuDokus, but basicaly is the same as resolving them in paper, and that's what I want.