Vor einiger Zeit habe ich an einem Wochenende mal was aehnliches zusammengeschraubt:

https://www.roboternetz.de/phpBB2/viewtopic.php?t=27693

Das laesst sich natuerlich erweitern. Mittlerweile kann ich flimmerfrei ganze Woerter darstellen. Mit dem MAX7219 ist das ja auch kein Problem.
Ich plane das ganze auf 16x80 zu erweitern. So lassen sich zwei Zeilen a' 13 Buchstaben darstellen. Die Ansteuerung ist ziemlich simpel.
Habe mir hier einen eigenen Font entwickelt. Die Buchstaben werden dann im Programm zerlegt und entsprechend uebertragen.

Vor ein paar Jahren habe ich mal eine einzeilige Laufschrift gebastelt, die ueber eine lange Kette von Schieberegistern und ULN's angesteuert wurde. Das ganze musste man natuerlich permanent multiplexen. Das war ein ziemlicher Aufwand. Die Ansteuerung erfolgte ueber eine selbstgeschriebenes Delphi-Proggi (da gab es noch keine AVR's) :) . Die Daten wurden permanent ueber die LPT am PC rausgeschoben.
Ich denke wenn man das geschickt programmiert, dann kann ein Atmel mit Bascom das bewaeltigen.

Mit freundlichen Gruessen
Digitali