Those are good suggestions. I had never even heard of F-ram before. Looks very good for some applications (speedy and large storage sizes available), but the chips seem fairly expensive compared to the other options.
It's really not that hard even with IDE 0022 and has been streamlined a bit since..
Can you point me to some more info on how to do this? I think this is my preferred option. Otherwise, I think I'll just have to get some eeprom chips and play with those. Also, for the people that know about eeprom, is there anything I should look for, or avoid specifically in a chip? For example I've seen serial and parallel versions, and I probably don't want to waste more pins than I need to with a parallel chip.