Arduino on Extreme Makeover Home Edition

I'd contact the people at Adafruit, they have a waveshield that can play different sound clips. For the right price they would probably build the setup and expedite it to you.