I have been a big fan of mdmetzle's TVout:http://arduino.cc/forum/index.php?PHPSESSID=58312ce513dd400535aec4d135c619f5&topic=8814.255
With 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.