Arduino probablemente sea la opción más sencilla, ya que sospecho que habrá un montón de bibliotecas y escudos para hacer eso (3sec en google me dio el escudo del reproductor de MP3 de Sparkfun).
Si desea aprender un poco en el proceso, y no le importa que los sonidos requieran que se cargue el preprocesamiento en el sistema, podría: leer un archivo WAV en una matriz utilizando el software que elija , cargue esa matriz en un chip EEPROM lo suficientemente grande para ello, y use un contador para recorrer el contenido para reproducir la canción. Cada tic del contador obtendrá un valor que debe enviarse a un convertidor digital a analógico antes de alimentar un altavoz pequeño (o un preamplificador). Hice eso en un FPGA hace unos meses, usando la función wavread () de Matlab para obtener el contenido de la memoria EEPROM.
En algún lugar del medio, tiene los chips decodificadores de MP3, por ejemplo, de VLSI. El escudo Arduino para MP3 se basa en eso, y su esquema está disponible como es habitual en el sitio web de Sparkfun en caso de que desee adaptarlo para sus propios fines.