Well... I hate having to launch the midlet manager every time I want to play 5ud0ku. And I find sad, too, that Java midlets are the only programs not "cleartyped" on my phone

Another feature I find very well done in 5ud0ku is the way it handles undo/redo (with the directional pad). Try it, you might be amazed. I find that this is very handy because at some point on hard sudokus, I have to do some backtracking in order to find the solution hehe.
(BTW, the strikeout idea seems very great to me !)