Low Voltage Labs is now shipping the VideoOverlayShield. This Arduino compatible shield board overlays text on analog video, using the Maxim MAX7456 on-screen display chip. This board allows easy overlay of text onto an analog video signal, NTSC or PAL.
Links for ordering the can be found on the VideoOverlayShield product page.