Converting headphone signals into MP3 using Arduino
You can use a VS1063 to do on-the-fly conversion of audio to MP3.  VLSI offer an eval board that you can hook up to a microcontroller, or even a toyduino, to configure and stream from the VS1063.  The pro kit includes all the audio circuitry and connectors.