Easiest way to add wav or mp3 audio to arduino mega

Hello all-
So I'm working on a robot, and wanted to add a little module to it that would allow it to play a handful of audio clips through a small speaker (for example, "Robot initializing", "Message received", "Waiting for command", etc). I don't want to use an arduino shield because i have many pins already assigned for servos, so wanted a simple solution for something I can add on. If anyone has any experience or knowledge of a good product to help me in this regard, I would be gratefully appreciative. Thanks!

If you can spare a PWM pin, you can play PCM audio from Flash, SD or UART.

Unfortunately I have all 12 of my PWM pins being used to control the 12 servos of the legs. Is there a non-PWM system I can use? I almost wish I could buy an MP3 player with 12 buttons, one for each track, and then fire them off using a digital pin. Any ideas (and many thanks for the reply).

Ok, from your description I see sound is played before any movement of robot, right ? If so you can temporarily use 1 pwm pin for sound then reassign for servos.

That is brilliant! Many thanks. Would a module like this work well? http://www.robotshop.com/4d-systems-embedded-audio-sound-module.html