You need to select a device, get the data sheet for it, and analyze the interface signals to see if they are compatible with your AVR uC. A memory card may work with little problem. It also might be easier to use a serial memory device.
Much depends on the particular AVR uC you have, what interface protocols it has built in, and how many I/O pins are available for signaling to the memory device.