MAX7456 is a nifty chip that lets you insert fixed-width characters and sprites into a TV signal. Sparkfun has a very useful breakout board for $40, which ends up being much cheaper than the MAX7456 eval board from Maxim priced around $100. You can find Youtube examples of DIY projects that have used the MAX7456,