SRAMs sind einfach anzusteuern, in den von dir vergegebenen Größen
preiswert (um 1) verfügbar und mit 10-15nS auch recht fix.
Einige AVRs haben einen herausgeführten Daten- und Adressbus an den man
mit einem Latch und 16 Pins des AVR einen SRAM ziemlich einfach als
Speichererweiterung nutzen kann. Schau einfach mal in die Datenblätter
z.B. vom 8515 oder Mega128. Welche Typen genau diese Möglichkeit bieten
weiß ich leider nicht aber diese beiden auf jeden Fall.
Wenn der Speicherinhalt auch nach Abschalten der Betriebsspannung
verfügbar sein muss brauchst du aber noch einen Pufferakku oder eine
Batterie da SRAM logischerweise flüchtig ist, seinen Zustand allerdings
glücklicherweise auch ohne Refreshs hält und daher einfach anzusteuern
ist.