There is an article on various techniques for handling sound on the arduino here: https://web.archive.org/web/20210308142542/http://www.uchobby.com/index.php/2007/11/11/arduino-sound-part-1/
Although the arduino sampling rate wont handle cd quality music, you should be able to do some interesting stuff with speech quality sound.