I don't have the message archives, but I don't think that anyone
mentioned the Cypress CY22016L NVSRAM using QuantumTrap technology.
Pretty cool stuff; very fast SRAM backed by NV RAM; at power-up, the
SRAM is loaded from the nonvolatile store; at power-down, it's
written (optionally and probably not needed for this application).
The "juice" for the optional write-back on power-down is guaranteed
by at least a 68 uF capacitor.
The SRAM has access times of 25, 35 or 45 nsec. and unlimited writes.
The NV RAM is guaranteed for 1,000,000 writes.
It's a 5V part and comes in a 28-pin SOIC, so it'd fit nicely on a
small PCB that'd fit the outline of a 24 pin PDIP.
Here's the datasheet:
http://download.cypress.com.edgesuite.net/design_resources/datasheets/
contents/cy22e016l_8.pdf
This family comes in sizes ranging from the 2Kx8 just mentioned to a
512Kx8/256Kx16 item.
Cheers,
Chuck