http://www.pjrc.com/tech/mp3/sta013.html
This site has more info on interfacing the STA013 for an MP3 player. I am talking about transferring raw MP3-compressed data over the serial link into the chip, with I2C-based commands on a separate I2C bus. See the schematic on the page for visual info.
I made an error, the MP3 data does NOT go over I2C. Sorry.
This site also talks about using an 8051 to control the STA013 and last I checked that was an 8-bit microcontroller on the lower end of the speed spectrum, like the 65xx series are.
Further comment?