Estuve investigando en el asunto (despues busco bien la info) pero esta pregunta la vi por ahi y se necesita alrededor de 70MIPS a 80MIPS para reproducir MP3 y esto si hablamos de DSP profesionales tipo TMS320 de Texas.
El DSPIC es considerado un 60% a 70% de un DSP profesional (por el costo y funcionalidad es excelente) pero el otro problema es su maxima velocidad de proceso.
EN el caso de los DSPIC33 se puede llegar a los 40 Mhz (digamos que overclockeamos un poco y llevamos a 50Mhz) son menos de 50MIPS, muy lejos de lo necesitado.
Ni hablar si el micro debe tambien realizar la lectura de la MMC o Flash.
Estuve investigando utilizar el descompresor MAD que utiliza logica entera para la matemática con lo que seria mas rápida la descompresion.
En fin no te quiero pinchar el globo pero tal vez no sea suficiente

igual sirve la investigacion para cuando haya un micro mas rápido.
Yo te puedo ayudar con la parte del manejo de la MMC y el sistema de archivos.
Salute