Slow down mp3 audio

I love VLC's option of slowing down audio playback. Now I want to take my mp3-files to a portable player and play them there. Unfortunately the player does not have a slow down option. How can I convert mp3s so they sound like being played slowly using VLC? I will prefer a command line tool, but will accept other free software tools for GNU/Linux.