I think purely decoding the mp3 using microcontroller is very programming intensive and requre that the microcontroller is really powerful in terms of RAM, ROM and speed. So there are some manufactrurers produce mp3 chips that does all the work and user only need to feed in data and do some control like volume, bitrate, etc.
STA013 and VS1011 are popular choice for medium cost application.