Much as it pains me to suggest it....but....

http://www.sparkfun.com/tutorials/295

Arduino + MP3 Player Shield + minor effort will allow you to do exactly what you want. Stick it in a case and you should have a pretty robust system.