Not tracked on GameRoll yet — be the first to add it.
No Frills Sudoku is an XNA community game available over Xbox Live Marketplace. It contains many sudoku puzzles.