It looks like Sudoku made it into the Origami Experience Pack.  You should be able to install this, or at least the Sudoku component, on any Vista machine.