For recording and playback of other file formats, see the VS1053 breakout board.
Don't try this with an older Arduino (atmega168). You need the memory of an Atmega328 (such as an Arduino Uno).
That means pins 6, 7, 8, 9 and the 6 analog in pins (also known as digital i/o pins 14-20) are available.