Zapf_Bandit has posted a nice Sudoku game for the Nintendo DS:
heres some info:
It currently has 150 puzzles (press start for a new one). I did it about 2 months ago and haven't bothered revisiting it since. It is not yet Emu friendly but I intend to change this.