One of the really cool things about Arduino is the fact that so many people have used it for so many different procejts now, that almost no matter what your project is, the chance is that someone has alredy done something similar, and documented it somewhere online.
In your case the only (sligthly) difficult thing is adding more memory, but other people have interfaced Arduino to SD memory cards for added memory. So you should be safe.