What would be the cheapest way to get video signal?
You can use an Arduino to output NTSC/PAL Video.

See: http://code.google.com/p/arduino-tvout/

I have used this and it does work, easy to set up too.