Arduino Uno R3: $35
Wayne and Layne Video Game Shield: around $30 (with shipping)
Soldering Iron and Solder: I got mine for around $8 at RadioShack
Two way RCA cable
As a Pro member, you will gain access to download any Instructable in the PDF format. You also have the ability to customize your PDF download.