I have been a big fan of mdmetzle's TVout:
http://arduino.cc/forum/index.php?PHPSESSID=58312ce513dd400535aec4d135c619f5&topic=8814.255With his latest library I have now put together a nice little sudoku game.

It requires 2 resistors for the composite video output.
We also need 5 pushbutton switches. Left, right, up, down and fire.
These are wired to the same arduino pins as used by nootropic in his
hackvision board design.
http://nootropicdesign.com/hackvision/I have dont have a hackvision board but it should run my sudoku program.
Download:
SudokuUsingTVout.zip
From:
http://code.google.com/p/mysudoku/downloads/list