Für Videokameras gibt's da spezielle Chips um Texte in ein Videobild einzublenden.
Diese Chips lassen sich oftmals per I²C oder SPI ansteuern und die Ansteuerung sollte mit einem ATMEL AVR ohne größere Probleme machbar sein.

Schau mal bei Philips oder Siemens Semicoductor rein.
In meinem Fernsehtechnik Buch hab ich den SDA9088 gefunden, ohne zu wissen ob der tatsächlich geeignet ist. AN 631 wäre eventuell auch ein Möglichkeit.

Schau auch mal bei Google unter "OSD Chip Datasheet".
Diese OSD Chips sollten auch eine Möglichkeit sein.

Die Idee von Besserwessi ist auch nicht schlecht, erfordert allerdings einen Decoder beim Empfänger.

Will man ein Videotext konformes Signal erzeugen wird das vermutlich sehr schnell schwierig, würde aber mit allen Empfängern mit Videotext Encoder funktionieren.