As Pommie suggested, you can do it with the MP3 module, which are dirt cheap. If you want a more generic thing I suggest you **broken link removed** it has not the best quality audio, but it can record 11 minutes of audio and you can interface it with a button pretty easily.
Cheers!
Manu.