I want to build a "portable" firmware serial recorder which will record RS232 data to memory, then play it back at a later point in time. (to capture voltage readings from a serial DMM). I figure I can use a real small PIC, like a 12F675, but I am not sure what to use for memory. Is there an easy to use, inexpensive, solid state memory I can use with a PIC for this?

It would be real nice if I could leverage a USB memory stick, but I think that USB may be too complicated.

thanks
Don