Wenn Du den Speicher ganz normal als Heap oder auch Stackspeicher in z.B. C benutzen willst, kannst Du auch einen AVR mit externem RAM interface benutzen, wie den 8515. Da geht IIRC bis knapp unter 64K.