Just talked to Matthias Kranz and he told me about an interesting MP3-Player module from http://www.roguerobotics.com – uMP3. It is not cheap but very versatile and it seems easy to use with a PIC. Looking at the documentation of the uMP3 I saw there is even a function to control the playback speed. It seems this is an interesting tool for prototyping and teaching labs!