I think i havent found any software which can be used as an useful sudoku assistant in mobile phone.
I use a NOKIA 6030 set that has only 3MB memory available. I wish I had an assistant which is within 120kb and uses at least the basic tchniques to give hint.