The good news is that you can do it. The bad news is that there is not much room for the samples only about 800 bytes so they are not going to sound very good.
However, you could make some analogue percussion type synth circuits and trigger that from the Arduino, sort of circa 808 type sounds.
Or you could add a wave shield and use that to generate the sounds.