I'm curious about this too. 
I managed to get 6 voices at 21khz and 8-bits without problem, by reading from the Program Flash, but sampling and saving to an external memory I haven't tested. And since the Arduino has only less than 2K of free ram to record something... but I wonder if maybe a SD Card could be used instead? Maybe external SRAM?
Wk