Hi Craig Steiner,
I would suggest 2 chips (you can use any one or both):
1. AT45DB081: 1MBytes flash, works with 4 wire SPI.
2. DS1302: Real time clock works with 3 wire SPI.

I have sucessfully designed a product that has both of them and sharing the same SPI Port with different CS signals for each of them, and they work just fine.
SPI Port is emulated by software using one of the links posted on this forum a long time back.

Incidently, this product has an Inbuilt Keyboard (32 keys), and a PS2 Connector, so the product can use both the keyboards at the same time. It is up to the user to decide whether he/she wants to plug in the PS2 keyboard or not; the Inbuilt keyboard is always there.

Bye,
with best regards,
from Mr. Kiran V. Sutar.