Die Ausgabe von Viedeo Signalen erfordert exaktes Timing -> eher mal schwierig.

Es gibt ICs die in ein PAL Video Signal einen Text raufmodulieren (siehe http://www.ulrichradig.de/site/avr_webserver/index.htm)

Ein Video Bild selber zu erzeugen ist nicht leicht und muss vorallen schnell gehen. Je größer das Bild sein soll desto mehr Rechenleistung ist notwendig.
Es gibt Lösungen mit einem AVR auf 8Mhz - wie gut das Ergebnis jedoch dann aussieht kann ich nicht wirklich sagen.